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(57) A scalable stereo audio encoding/decoding 
method and apparatus are provided. The method in- 
cludes the steps of signal-processing input audio sig- 
nals and quantizing the same for each predetermined 
coding band, coding the quantized data corresponding 
to the base layer among the quantized data, coding the 
quantized data corresponding to the next enhancement 
layer of the coded base layer and the remaining quan- 
tized data uncoded due to a layer size limit and belong- 
ing to the coded layer, and sequentially performing the 
layer coding steps for all enhancement layers to form 
bitstreams, wherein the base layer coding step, the en- 
hancement layer coding step and the sequential coding 
step are performed such that the side information and 
quantized data corresponding to a layer to be coded are 
represented by digits of a same predetermined number; 
and then arithmetic-coded using a predetermined prob- 
ability model in the order ranging from the MSB se- 
quences to the LSB sequences, bit-sliced left-channel 
data and right-channel data being alternately coded in 
units of predetermined vectors. 
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Description 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

[0001] The present invention relates to audio encoding and decoding, and more particularly, to a scalable stereo 
audio encoding/decoding method and apparatus using bit-sliced arithmetic coding. 

io 2. Description of the Related Art 

[0002] In a conventional scalable audio encoding/decoding apparatus, scalability of a 1-channel mono signal was 
taken into consideration [K. Brandenburg, et. al., "First Ideas on Scalable Audio Coding", 97th AES-Convention, preprint 
3924, San Francisco, 1 994 and K. Brandenburg, et al. , "A Two- or Three-Stage Bit Rate Scalable Audio Coding System", 

15 99th AES-Convention, preprint 41 32, New York, 1 995]. However, MPEG audio standards [MPEG Committee ISO/IEC/ 
JTCI/SC29/WG11, Information technology - Coding of moving pictures and associated audio for data storage media 
toabout 1 .5 Mbit/s - Pan 3: Audio, ISO/IEC IS 11172-3, 1998] or AC-2/AC-3 methods [Dolby, "Dolby AC -3 Multi-Channel 
Audio Coding - Submission to the Grand Alliance Audio Specialist Group", Dolby Lab., August, 1993] provide a tech- 
nology for processing stereo and multi-channel signals as well as mono signals. In practice, most musical signals are 

20 composed of stereo signals. Thus, it is necessary to employ scalable audio codec adoptable to signals composed of 
two or more channel bilsti earns as in the Internet or communications network. 

[0003] Generally, musical signals are stereo signals. The stereo signals are provided through a compact disc (CD), 
a communications network or a broadcast network, and will be provided under multimedia environments in the future. 
However, existing scalable audio codecs have mostly treated mono signals and have not yet processed stereo signals. 
25 To process stereo signals, signal transmission must be performed such that ail signals for one channel are transmitted 
and signals for another channel are then transmitted. In this case, however, since the quantities of bits generated in 
two channels are not always the same, the performance of scalable audio codec is considerably lower at a lower bitrate 
for the stereo signals. 

30 SUMMARY OF THE INVENTION 

[0004] To solve the above problems, it is an objective of the present invention to provide a scalable stereo digital 
audio data encoding method and apparatus, and a recording medium for recording the encoding method. Encoding is 
performed by generating bitstreams comprised of several enhancement layers based on a base layer using a bit-sliced 

35 arithmetic coding (BSAC) technique. 

[0005] To achieve the objective of the present invention, there is provided scalable stereo audio encoding method 
for coding audio signals into a layered datastream having a base layer and at least two enhancement layers, including 
the steps of: signal-processing input audio signals and quantizing the same for each predetermined coding band, 
coding the quantized data corresponding to the base layer among the quantized data, coding the quantized data cor- 

40 responding to the next enhancement layer of the coded base layer and the remaining quantized data uncoded due to 
a layer size limit and belonging to the coded layer, and sequentially performing the layer coding steps for all enhance- 
ment layers to form bitstreams, wherein the base layer coding step, the enhancement layer coding step and the se- 
quential coding step are performed such that the side information and quantized data corresponding to a layer to be 
coded are represented by digits ol a same predetermined number, and then arithmetic-coded using a predetermined 

45 probability model in the order ranging trom the Most Significant Bit (MSB) sequences to the Least Significant Bit (LSB) 
sequences, bit-sliced left -channel data and right-channel data being alternately coded in units of predetermined vectors. 
The side information includes al least scale factors and information on a probability model to be used in arithmetic 
coding. The predetermined veclois af e lour-dimensional vectors produced by coupling the four bit-sliced audio channel 
data into one vector. The four-dimensional vectors are divided into two subvectors according to prestates indicating 

50 whether non-zero bit-sliced frequency components are coded or not, to then be coded. 

[0006] Also, the step of coding the scale factors includes the steps of obtaining the maximum scale factor, obtaining 
the difference between the maximum scale factor and the first scale factors and arithmetic-coding the difference : and 
obtaining differences between the immediately previous arithmetic-coded scale factor and the respective scale factors 
subsequent to the first scale factor, mapping the differences into a predetermined value and arithmetic-coding the 

55 mapped values. 

[0007] The step of coding the scale factors includes the steps of obtaining the maximum scale factor, and obtaining 
differences between the maximum scale factor and the respective scale factors and arithmetic-coding the differences. 
[0008] The header information commonly used for all bands is coded and the side information and the quantized 
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f requencips necessary, for the respective layer are formed by bit-sliced information to then be coded to have a layered 
structure. 

[0009] The quantization is performed by the steps of converting the input audio signals of a time domain into signals 
of a frequency domain, coupling the converted signals as signals of predetermined scale factor bands by time/frequency 

5 mapping and calculating a masking threshold at each scale factor band, performing temporal-noise shaping for con- 
trolling the temporal shape of the quantization noise within each window for conversion, performing intensity stereo 
processing such that only the quantized information of a scale factor band for one of two channels is coded, and only 
the scale factor for the other channel is transmitted, predicting frequency coefficients of the present frame, performing 
Mid/Side (M/S) stereo processing for converting a left -channel signal and a right-channel signal into an additive signal 

io of two signals and a subtractive signal thereof, and quantizing the signals for each predetermined coding band so that 
quantization noise of each band is smaller than the masking threshold. 

[001 0] When the quantized data is composed of sign data and magnitude data, the steps of coding of the base layer 
and enhancement layers and forming bitstreams include the steps of: arithmetic-coding the most significant digit se- 
quences composed of most significant digits of the magnitude data, coding sign data corresponding to non-zero data 

'5 among the coded most significant digit sequences, coding the most significant digit sequences among uncoded mag- 
nitude data of the digital data, coding uncoded sign data among the sign data corresponding to non-zero magnitude 
data among coded digit sequences, and performing the magnitude coding step and the sign coding step on the re- 
spective digits of the digital data, the respective steps being alternately performed on the left-channel data and the 
right-channel data in units of predetermined vectors. 

20 [0011] The scalable stereo audio decoding apparalus further includes an M/S stereo processing portion for perform- 
ing M/S stereo processing for checking whether or not M/S stereo processing has been performed in the bitstream 
encoding method, and converting a left-channel signal and a right-channel signal into an additive signal of two signals 
and a subtractive signal thereof if the M/S stereo processing has been performed, a predicting portion for checking 
whether or not predicting step has been performed in the bitstream encoding method, and predicting frequency coef- 

25 ficicnts of the current frame if the checking step has been pcrfoF^gd^an intensity stereo processing portion for checking 
whether or not intensity stereo processing has been performed in the.bitstream encoding method, and, if the intensity 
stereo processing has been performed, then since only the quantized information of the scale factor band for one 
channel (the left channel) two channels is coded performing the intensity stereo processing for restoring the quantized 
information of the other channel (the right channel) into a left channel value, and a temporal noise shaping (TNS) 

30 portion for checking whether or not temporal noise shaping step has been performed in the bitstream encoding method, 
and if the TNS step has been performed, performing temporal-noise shaping for controlling the temporal shape of the 
quantization noise within each window for conversion. 

[0012] According to another aspect of the present invention, there is provided a scalable stereo audio coding appa- 
ratus including a quantizing portion for signal-processing input audio signals and quantizing the same for each coding 

35 band, a bit-sliced arithmetic-coding portion for coding bitstreams for all layers so as to have a layered structure, by 
band-limiting for a base layer so as to be scalable, coding side information corresponding to the base layer, coding the 
quantized information sequentially from the most significant bit sequence to the least significant bit sequence, and 
from lower frequency components to higher frequency components, alternately coding left-channel data and right- 
channel data in units of predetermined vectors, and coding side information corresponding to the next enhancement 

40 layer of the base layer and the quantized data, and a bitstream forming portion for collecting data formed in the quan- 
tizing portion and the bit-sliced arithmetic coding portion and generating bitstreams. 

[0013] The quantizing portion includes a time/frequency mapping portion for converting the input audio signals of a 
temporal domain into signals of a frequency domain, a psychoacoustic portion for coupling the converted signals by 
signals of predetermined scale lactor bands by time/frequency mapping and calculating a masking threshold at each 
45 scale factor band using a masking phenomenon generated by interaction of the respective signals, and a quantizing 
portion for quantizing the signals tor each predetermined coding band while the quantization noise of each band is 
compared with the masking threshold. Also, the apparatus further includes a temporal noise shaping (TNS) portion for 
performing temporal-noise shaping for controlling the temporal shape of the quantization noise within each window for 
conversion, an intensity stereo processing portion for performing intensity stereo processing such that only the quan- 
go tized information of a scale factor band for one of two channels is coded, and only the scale factor for the other channel 
is transmitted, a predicting portion for predicting frequency coefficients of the present frame, and an M/S stereo process- 
ing portion for performing M/S stereo processing for converting a left -channel signal and a right-channel signal into an 
additive signal of two signals and a subtractive signal thereof. 

[0014] According to still another aspect of the present invention, there is provided a scalable stereo audio decoding 
55 method for decoding audio data coded to have layex : edJ>rtrates, including the steps of analyzing data necessary for 
the respective modules in the bitstreams having a layered structure, decoding at least scale factors and arithmetic- 
coding mode! indices and quantized data, in the order of creation of the layers in bitstreams having a layered structure, 
the quantized data decoded alternately for the respective channels by analyzing the significance of bits composing the 
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bitstreams, from upper significant bits to lower significant bits, restoring the decoded scale lactors and quantized data 
into signals having the original magnitudes, and converting inversely quantized signals into signals of a temporal do- 
main. 

[0015] The scalable stereo audio decoding method further includes the steps of performing M/S stereo processing 
5 for checking whether or not M/S stereo processing has been performed in the bitstream encoding method, and con- 
verting a left-channel signal and a right-channel signal into an additive signal of two signals and a subtractive signal 
thereof if the M/S stereo processing has been performed, checking whether or not a predicting step has been performed 
in the bitstream encoding method, and predicting frequency coefficients of the current frame if the checking step has 
been performed, checking whether or not an intensity stereo processing step has been performed in the bitstream 
10 encoding method, and, if the intensity stereo processing has been performed, then since only the quantized information 
of the scale factor band for one channel (the left channel) of two channels is coded, performing the intensity stereo 
processing for restoring the quantized information of the other channel (the right channel) into a left channel value, 
and checking whether or not a temporal noise shaping (TNS) step has been performed in the bitstream encoding 
method, and if the TNS step has been performed, performing temporal-noise shaping for controlling the temporal shape 
*5 of the quantization noise within each window for conversion. 

[001 6] When the quantized data is composed of sign data and magnitude data, restoring quantized frequency com- 
ponents by sequentially decoding the magnitude data of quantized frequency components sign bits and coupling the 
magnitude data and sign bits. 

[0017] The decoding step is performed from the most significant bits to the lowest significant bits and the restoring 
20 step is performed by coupling the decoded bit-sliced data and restoring the coupled data into quantized frequency 
component data. 

[0018] The data is decoded in the decoding step such that bit-sliced information of four samples is decoded into 
units of four-dimensbnal vectors. 

[0019] The four-dimensional vector decoding is performed such that two subvectors coded according to prestates 
25 indicating whether non-zero bit-sliced frequency components are coded or not is arithmetic-decoded, and the two 
subvectors decoded according to the coding states of the respective samples are restored into four-dimensional vec- 
tors. 

[0020] Also, while the bit-sliced data of the respective frequency components is decoded from the MSBs, decoding 
is skipped if the bit-sliced data is TV and sign data is arithmetic-decoded when the bit-sliced data '1 1 appears for the 

30 first time. The decoding of the scale factors is performed by decoding the maximum scale factor in the bitstream, 
arithmetic-decoding differences between the maximum scale factor and the respective scale factors, and subtracting 
the differences from the maximum scale factor. Also, the step of decoding the scale factors includes the steps of 
decoding the maximum scale factor from the bitstreams, obtaining differences between the maximum scale factor and 
scale factors to be decoded by mapping and arithmetic-decoding the differences and inversely mapping the differences 

3S from the mapped values, and obtaining the first scale factor by subtracting the differences from the maximum scale 
factor, and obtaining the scale factors for the remaining bands by subtracting the differences from the previous scale 
factors. 

[0021] The decoding of the arithmetic-coded model indices is performed by the steps of decoding the minimum 
arithmetic model index in the bitstream, decoding differences between the minimum index and the respective indices 

40 in the side information of the respective layers, and adding the minimum index and the differences. 

[0022] Alternatively, according to the present invention, there is provided a scalable stereo audio decoding apparatus 
for decoding audio data coded to have layered bitrates, including a bitstream analyzing portion for analyzing data 
necessary for the respective modules in the bitstreams having a layered structure, a decoding portion for decoding at 
least scale factors and arithmetic-coding model indices and quantized data, in the order of creation of the layers in 

45 bitstreams having a layered structure, the quantized data decoded alternately for the respective channels by analyzing 
the significance of bits composing the bitstreams, from upper significant bits to lower significant bits, a restoring portion 
for restoring the decoded scale factors and quantized data into signals having the original magnitudes, and a frequency/ 
time mapping portion for converting inversely quantized signals into signals of a temporal domain. 
[0023] The apparatus further includes an M/S stereo processing portion for performing M/S stereo processing for 

50 checking whether or not M/S stereo processing has been performed in the bitstream encoding method, and converting 
a left-channel signal and a right-channel signal into an additive signal of two signals and a subtractive signal thereof 
if the M/S stereo processing has been performed, a predicting portion for checking whether or not predicting step has 
been performed in the bitstream encoding method, and predicting frequency coefficients of the current frame if the 
checking step has been performed, an intensity stereo processing portion for checking whether or not intensity stereo 

55 processing has been performed in the bitstream encoding method, and, if the intensity stereo processing has been 
performed, then since only the quantized information of the scale factor band for one channel (the left channel) two 
channels is coded, performing the intensity stereo processing for restoring the quantized information of the other chan- 
nel (the right channel) into a left channel value, and a temporal noise shaping portion for checking whether or not 
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temporal rloise' shaping* (TNS) step has been performed in the bitstream encoding method, and if the TNS step has 
been performed, performing temporal-noise shaping for controlling the temporal shape of the quantization noise within 
each window tor conversion. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] The above objectives and advantages of the present invention will become more apparent by describing in 
detail a preferred embodiment thereof with reference to the attached drawings in which: 

io FIG. 1 is a block diagram of a coding apparatus according to the present invention; 

FIG. 2 shows the structure of a bitstream according to the present invention; 
FIG. 3 is a block diagram of a decoding apparatus according to the present invention; 
FIG. 4 illustrates the arrangement of frequency components for a long block (window size=2048); and 
FIG. 5 illustrates the arrangment of frequency components for a short block (window size=2048). 

15 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0025] Hereinbelow, preferred embodiments of the present invention will be described in detail with reference to the 
accompanying drawings. 

20 [0026] The present invention is to encode and decode scalable stereo digital audio data using a bit-sliced arithmetic 
coding (BSAC) technique. In other words, in the present invention, only a lossless coding module is replaced with the 
BSAC technique, with all other modules of the conventional coder remaining unchanged. The present invention extends 
the adoptability of the thus-constructed scalable coder/decoder, that is to say, the present invention can be adopted 
to a stereo signal. 

25 [0027] FIG. 1 is a block diagram of a scalable audio encoding apparatus according to the present invention. The 
scalable audio encoding apparatus includes a time/frequency mapping portion 100, a psychoacoustic portion 110, a 
temporal noise shaping portion 1 20, an intensity stereo processing portion 1 30, a predicting portion 1 40, a mid/side 
(M/S) stereo processing portion 1 50, a quantizing portion 1 60, a bit-sliced arithmetic coding portion 1 70, and a bitstream 
forming portion 180. 

30 [0028] The most important human acoustic characteristics in coding a digital audio signal are a masking effect and 
a critical band feature. The masking effect refers to a phenomenon in which an audio signal (sound) is inaudible due 
to another signal. For example, when a train passes through a train station, a person cannot hear hisAier counterpart's 
voice during a low-voice conversation due to the noise caused by the train. Audio signals are perceived differently for 
each band within the human audible frequency range. Also, in view of the critical band features, noises having the 

35 same amplitude are differently perceived when the noise signal is in a critical band or when the noise signal is out of 
a critical signal. In this case, when the noise signal exceeds the critical band, the noise is more clearly perceived. 
[0029] Coding human acoustic characteristics basically utilizes these two characteristics such that the range of noise 
which can be allocated within a critical band is calculated and then quantization noise is generated corresponding to 
the calculated range to minimize information loss due to coding. 

40 [0030] The time/frequency mapping portion 100 converts input audio signals of a temporal domain into audio signals 
of a frequency domain. 

[0031] The psychoacoustic portion 110 couples the converted signals by the time/frequency mapping portion 100 by 
signals of predetermined scale factor bands and calculates a masking threshold at each scale factor band using a 
masking phenomenon generated by interaction with the respective signals. 
45 [0032] The temporal domain noise shaping portion 1 20 controls the temporal shape of quantization noise within each 
window for conversion. The noise can be temporally shaped by filtering frequency data. This module is optionally used 
in the encoder. 

[0033] The intensity stereo processing portion 130 is a module used for more efficiently processing a stereo signal, 
and encodes only the quantized information for the scale factor band of one of two channels with the scale factor band 

so of the other channel being transmitted. This module is not necessarily used in the encoder but various matters are 
taken into consideration for each scale factor band to determine whether it is to be used or not. 
[0034] The predicting portion 140 estimates frequency coefficients of the current frame. The difference between the 
predicted value and the actual frequency component is quantized and coded, thereby reducing the quantity of generated 
usable bits. The predicting portion 140 is optionally used in units of frames. In other words, since using the predicting 

55 portion 140 increases the complexity increases in predicting the subsequent frequency coefficient, the predicting portion 
140 may not be used. Occasionally, the quantity of actually generated bits by estimation may be greater than that by 
non -estimation. At this time, the predicting portion 140 is not used. 

[0035] The M/S stereo processing portion 1 50 for processing stereo signals more efficiently, converts a left-channel 
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signal and a right-channel signal into additive and subtractive signals of two signals, respectively, to then process the 
same. This module is not necessarily used in the encoder but various matters are taken into consideration tor each 
scale factor band to determine whether it is to be used or not. 

[0036] The quantizing portion 1 60 scalar-quantizes the frequency signals of each band so that the magnitude of the 
5 quantization noise of each band is smaller than the masking threshold, so as to be imperceivable. Quantization is 
performed so that the NMR (Noise-to-Mask Ratio) value, which is a ratio of the masking threshold calculated by the 
psychoacoustic portion 210 to the noise generated at each band, is less than or equal to 0 dB. A NMR value less than 
or equal to 0 dB means that the masking threshold is higher than the quantization noise. In other words, the quantization 
noise is not audible. 

io [0037] The bit -sliced arithmetic coding portion 170, a core module of the present embodiment, can be used as an 
alternative to a lossless coding portion of the ACC technique since the existing audio codec such as MPEG-2 AAC 
cannot provide scalability. To implement the scalable audio codec, the frequency data quantized by the quantizing 
portion 160 is coded by combining the side information of the corresponding band and the quantization information of 
audio data. Also, in addition to scalability, performances similar to those in AAC can be provided in a top layer. The 

7£ functions of the bit-sliced arithmetic coding portion 170 will be described in more detail. The band is limited to one 
corresponding to the base layer so as to be scalable, and the side information for the base layer is coded. The infor- 
mation lor quantized values are sequentially coded in the order ranging from the MSB sequences to the LSB sequences, 
and from the lower frequency components to the higher frequency components. Also, left channels and right channels 
are alternately coded in units of predetermined vectors to perform coding of the base layer. After the coding of the base 

20 layer is completed, ihe side information for the next enhancement layer and the quantized values of audio data are 
coded so that the thus-formed bitstrearhs have a layered structure. 

[0038] The bitstream forming portion 180 generates bitstreams according to a predetermined syntax suitable for the 

scalable codec by collecting information formed in the respective modules of the coding apparatus. 

[0039] FIG. 2 shows the structure of a bitstream according to the present invention. As shown in FIG. 2, the bitstreams 

2S have a layered structure in which the bitstreams of lower bitrate layers are contained in those of higher bitrate layers 
according to bitrates. Conventionally, side information is coded first and then the remaining information is coded to 
form bitstreams. However, in the present invention, as shown in FIG. 2, the side information for each enhancement 
layer is separately coded. Also, although all quantized data are sequentially coded in units of samples conventionally, 
in the present invention, quantized data is represented by binary data and is coded from the MSB sequence of the 

30 binary data to form bitstreams within the allocated bits. 

[0040] FIG. 3 is a block diagram of a decoding apparatus according to the present invention, which includes a bit- 
stream analyzing portion 300, a bit-sliced arithmetic decoding portion 310, an inverse quantizing portion 320, an M/S 
stereo processing portion 330, a predicting portion 340, an intensity stereo processing portion 350, a temporal domain 
noise shaping portion 360, and a frequency/time mapping portion 370. 

35 [0041] The bitstream analyzing portion 300 separates header information and coded data in the order of generation 
of the input bitstreams and transmits the same to the respective modules. 

[0042] The bit-sliced arithmetic decoding portion 310 decodes side information and bit-sliced quantized data in the 

order of generation of the input bitstreams to be transferred to the inverse quantizing portion 320. 

[0043] The M/S stereo processing portion 330 adopted only to the stereo signals processes the scale factor band 
40 corresponding to the M'S stereo processing performed in the coding apparatus. 

[0044] In the case when estimation is performed in the coding apparatus, the predicting portion 340 searches the 

same values as the decoded data in the previous frame through estimation in the same manner as the coding apparatus. 

The predicted signal is added with a difference signal decoded by the bitstream analyzing portion 300, thereby restoring 

the original frequency components. 
45 [0045] The intensity stereo processing portion 350 adopted only to the stereo signals processes the scale factor 

band corresponding to the intensity stereo processing performed in the coding apparatus. 

[0046] The temporal domain noise shaping portion 360 employed for controlling the temporal shape of quantization 
noise within each window for conversion, performs corresponding processing. 

[0047] The decoded data is restored as a signal of a temporal region by such a processing module as a conventional 
so audio algorithm such as the AAC standards. First, the inverse quantizing portion 320 restores the decoded scale factor 
and quantized data into signals having the original magnitudes. The frequency/time mapping portion 370 converts 
inversely quantized signals into signals of a temporal domain so as to be reproduced. 
[0048] Now, the operation of the coding apparatus will be described. 

[0049] Input audio signals are converted to signals of a frequency domain through MDCT (Modified Discrete Cosine 
55 Transform) in the time/frequency mapping portion 100. The psychoacoustic portion 110 couples the frequency signals 
by appropriate scale factor bands to obtain a masking threshold. Also, the audio signals converted into signals of a 
frequency domain pass through modules for enhancing the coding efficiency, that is, the TNS portion 120, the intensity 
stereo processing portion 130, the predicting portion 140 and the M/S stereo processing portion 150, to then become 
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more efficiently compressed signals. 

[0050] The quantizing portion 160 performs scalar quantization so that the magnitude of the quantization noise of 
each scale factor band is smaller than the masking threshold, which is audible but is not perceivable within allocated 
bits. If quantization fulfilling such conditions is performed, scale factors for the respective scale factor bands and quan- 
5 tized frequency values are generated. 

[0051] Generally, in view of human psychoacoustics, close frequency components can be easily perceived at a lower 
frequency. However, as the frequency increases, the interval of perceivable frequencies becomes wider. The band- 
widths of the scale factor bands increase as the frequency bands become higher. 

[0052] However, to facilitate coding, the scale factor bands of which the bandwidth is not constant are not used for 
10 coding, but coding bands of which the bandwidth is constant are used instead. The coding bands include 32 quantized 
frequency coefficient values. 

[0053] The conventional coding/decoding apparatus, in which only the coding efficiency is taken into consideration, 
such as A AC, first codes the information commonly used in left and right channels at a place of the header, in processing 
stereo signals The left-channel data is coded and the right-channel data is then coded. That is, coding is progressed 
*5 in the order of header, left channel and right channel. 

[0054] When the information tor the left and right channels are arranged and transmitted irrespective of significance 
after the header is processed in such a manner, if the bitrate is lowered, signals for the right channel positioned backward 
disappear first. Thus, the perceivable lowering in the performance becomes serious. 

[0055] However, the stereo audio coding apparatus according to embodiments of the present invention codes side 
20 information for each channel. In other words, the side information for each channel is coded by the bit-sliced arithmetic 
coding portion 1 70 alternately in the order of the left channel and the right channel. The coding method of scale factors 
is slightly modified for more efficient compression. 

[0056] First, coding of scale factors will be described. The stereo audio coding apparatus according to the present 
invention codes scale factors using two methods to be described below for the purpose of enhancing the coding effi- 
25 cicncy. The coding apparatus selects a method exhibiting better performance and transmits the selected method to 
the decoding apparatus. 

[0057] To compress scale factors first, the maximum scale factor (max_scalefactor) is obtained from the scale fac- 
tors. Then, differences between the respective scale factors and the maximum scale factor are obtained and then the 
differences are arithmetic-coded Four models are used in arithmetic-coding the differences between scale factors. 
30 The four models are demonstrated in Tables 5.5 through 5.8. The information for the models is stored in a 
scalefactor_model. 



[Table 5.5] 



Differential scale factor arithmetic model 1 


Size 


Cumulative frequencies 


8 


1342, 790, 510, 344, 214, 127, 57, 0 



[Table 5.6) 



Differential scale factor arithmetic model 2 


Size 


Cumulative frequencies 


16 


2441, 2094, 1798, 1563, 1347, 1154, 956, 818, 634, 464, 342, 241, 157, 97, 55, 0 



[Table 5.7) 



Differential scale factor arithmetic model 3 


Size 


Cumulative frequencies 


32 


3963, 3525, 3188, 2949, 2705, 2502, 2286, 2085,1868, 1668, 1515, 1354, 1207, 1055, 930, 821, 651 , 510, 
373,269.192.134,90,58,37,29,24,15,10,8,5,0 
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[Table 5.8] 



Differential scale factor arithmetic model 4 



Size 



Cumulative frequencies 



10 



64 



13587, 13282, 12961, 12656, 12165, 11721, 11250, 10582. 10042, 9587, 8742, 8010, 7256, 6619,6042, 
5480, 4898. 4331. 3817, 3374, 3058, 2759. 2545, 2363, 2192, 1989, 1812, 1582, 1390. 1165, 1037, 935, 
668, 518,438, 358 : 245, 197. 181 . 149, 144, 128, 122, 117, 112, 106, 101, 85, 80, 74, 69, 64, 58, 53, 48, 
42, 37, 32, 26, 21, 16, 10, 5,0 



75 



20 



25 



30 



35 



40 



45 



50 



55 



[0058] Second, to compress scale factors, the maximum scale factor (max_scalefactor) is obtained from the scale 
factors, as in the first method. Then, the difference between the first scale factors and the maximum scale factor is 
obtained and then the difference is arithmetic-coded. Then, differences between the remaining scale factors and the 
previous scale factors are obtained and the differences are arithmetic-coded. In this case, since the used models are 
prescribed, the scalefactor_model value is meaningless. 

[0059] Next, coding of quantized frequency components for a stereo signal will be described. Quantized data for 
each channel is bit-sliced. When a mono-channel signal is processed, bit-sliced data is coupled by four-dimensional 
vectors and the four-dimensional vectors are used as a basic unit. This is also true of the coding of a stereo-channel 
signal. In other words, coding is started from the MSB. The four-dimensional vectors of the bit-sliced data are arithmetic- 
coded from the left channel. Next, the four-dimensional vectors for the right channel at the same frequency level are 
arithmetic-coded. In such a manner, the left channel and the right channel are interleaved to be coded. 
[0060] In the case of a single channel, coding is performed from the MSB to the LSB. The bit-sliced data having the 
same significance are coded from lower frequency components to higher frequency components. At this time, if the 
bits allocated to the respective vectors are more significant than those currently being coded, it is not necessary to 
code the pertinent vector and the coding of the same is skipped. 

XQ0, XQ1, XQ2, XQk, ... where Xqk is bit-sliced data of the quantized frequency components from 4*k to 
4*k+3. 

[0061] In the case of two channels, coding is performed from the MSB to the LSB, as in the case of a single channel. 
Similarly, the bit-sliced data having the same significance are coded from lower frequency components to higher fre- 
quency components. However, considering that there are two channels, the coding sequence is decided. It is assumed 
that the quantized frequency components in the left- and right-channels are as follows: 
Left-channel: XQL0, XQL1, XQL2, XQL3, XQL4, XQL5, .... XQLk, ... 

Right-channel: XQR0, XQR1, XQR2, XQL3, XQL4, XQL5, .... XQRk, ... where XQLk and XQLRk are bit-sliced 
data of the quantized frequency components from 4*k to (4*k+3). 

[0062] In this way, in the case of two channels, the coding is performed from the lower frequency components to 
higher frequency components in a similar sequence to the case of one channel. However interleaving is performed 
between channel components in order to code significant components first. In other words, the respective vectors are 
alternately coded between two channels as follows: 

XQL1, XQR1. XQL2, XQR2.... 
[0063] Since the thus-formed information is sequentially coded in the order of significance in both channels, even 
though the bitrate is reduced in a scalable audio codec, the performance is not considerably lowered. 
[0064] Now, a preferred embodiment of the present invention will be described. The present invention is adoptable 
to the base structure of the AAC standards including all modules such as additional modules for enhancing the coding 
efficiency and implements a scalable digital audio data coder. In other words, in the present invention, while the basic 
modules used in AAC standard coding/decoding are used, only the lossless coding module is replaced with the bit- 
sliced encoding method to provide a scalable coding apparatus. In the present invention, information for only one 
bitrate is not coded within one bitstream but information for the bitrates of various enhancement layers is coded within 
a bitstream, with a layered structure, as shown in FIG. 2, in the order ranging from more important signal components 
to less important signal components. 

[0065] According to the embodiment of the present invention, the same modules as the AAC standards are employed 
until before the lossless coding of the BS AC scalable codec. Thus, if the quantized frequency data is formed by decoding 
the AAC bitstreams, the decoded data can be restored to the BSAC scalable bitstreams. This means that lossless 
transcoding is possible between the AAC bitstreams and the BSAC scalable bitstreams. Finally, mutual conversion 
into an appropriate bitstream format is allowed depending upon environments or circumstances. Thus, both coding 
efficiency and scalability can be satisfied and are complementary to each other, which is distinguished from another 
scalable codec. 

[0066] Using the thus-formed bitstreams, bitstreams having a low bitrate can be formed by simply rearranging the 
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low bitrate' bitst'rearhs contained in the highest bitstream, by user request or according to the state of transmission 
channels. In other words, bitstreams formed by a coding apparatus on a real time basis, or bitstreams stored in a 
medium, can be rearranged to be suitable for a desired bitrate by user request, to then be transmitted. Also, if the 
user's hardware performance is poor or the user wants to reduce the complexity of the decoder, even with appropriate 

5 bitstreams, only some bitstreams can be restored, thereby controlling the complexity. 

[0067] For example, in forming a scalable bitstream, the bitrate of a base layer is 16 Kbps, that of a top layer is 64 
Kbps, and the respective enhancement layers has a bitrate interval of 8 Kbps, that is, the bitstream has 7 layers of 16, 
24, 32, 40, 48, 56 and 64 Kbps. The respective enhancement layers are defined as demonstrated in Table 2.1 . Since 
the bitstream formed by the coding apparatus has a layered structure, as shown in FIG. 3, the bitstream of the top 

io layer of 64 Kbps contains the bitstreams of the respective enhancement layers (16, 24, 32, 40, 48, 56 and 64 Kbps). 
If a user requests data for the top layer, the bitstream for the top layer is transmitted without any processing therefor. 
Also, if another user requests data for the base layer (corresponding to 1 6 Kbps), only the leading bitstreams are simply 
transmitted. 



75 [Table 2.1] 



Bitrate for each layer (8 kbps interval) 


Layer 


Bitrate (kbps) 


0 


16 


1 


24 


2 


32 


3 


40 


4 


48 


5 


56 


6 


64 



30 [0068] Alternatively, the enhancement layers may be constructed in finer intervals. The bitrate of a base layer is 16 
Kbps, that of a top layer is 64 Kbps, and each enhancement layer has a bitrate interval of 1 Kbps. The respective 
enhancement layers are constructed as demonstrated in Table 3.1. Therefore, fine granule scalability can be imple- 
mented, that is, scalable bitstreams are formed in a bitrate interval of 1 kbps from 16 kbps to 64 kbps. 



[Table 3.1] 



40 



45 



SO 



Bitrate for each layer (1-kbps interval) 


Layer 


Bitrate I 


Layer 


Bitrate 


Layer 


Bitrate 


Layer 


Bitrate 


0 


16 


12 


28 


24 


40 


36 


52 


1 


17 


13 


29 


25 


41 j 


37 


53 


2 


18 


14 


30 


26 


42 


38 


54 


3 


19 


15 


31 


27 


43 


39 


55 


4 


20 


16 


32 


28 


44 


I 40 


56 


5 


21 


17 


33 


29 


45 


41 


57 


6 


22 


18 


34 


30 


46 


42 


58 


7 


23 


19 


35 


31 


47 


43 


59 


8 


24 


20 


36 


32 


48 


44 


60 


9 


25 


21 


37 


33 


49 


45 


61 


10 


26 


22 


38 


34 


50 


46 


62 


11 


27 


23 


39 


35 


51 


47 


63 














48 


64 
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[0069] The respective layers have limited bandwidths according to bitrates. If 8 kbps interval scalability is intended, 
the bandwidths are limited, as demonstrated in Tables 2.2 and 2.3. In the case of a 1-kbps interval, the bandwidths 
are limited, as demonstrated in Tables 3.2 and 3.3. 

s [Table 2.2] 



Band limit in each layer for short windows (8-kbps interval) 


Layer 


! Band limit 


0 


20 | 


1 


28 


2 


40 


3 


52 


4 


60 


5 


72 


6 


84 


[Table 2.3] 


Band limit in each layer tor long windows (8-kbps interval) 


Layer 


Band limit 


0 


160 


1 


244 


2 


328 


3 


416 


4 


500 


5 


584 


6 


672 



35 

^ [Table 3.2] 



Band limit in each layer for short windows (1 -kbps interval) 


Layer 


Band limit 


Layer 


Band limit 


Layer 


Band limit 


Layer 


Band limit 


0 


20 


12 


36 


24 


52 


36 


68 


1 


20 


13 


36 


25 


52 


37 


68 


2 


20 


14 


36 


26 


52 


38 


68 


3 


24 


15 


40 


27 


56 


39 


72 


4 


24 


16 


40 


28 


56 


40 


72 


5 


24 


17 


40 


29 


56 


41 


72 


6 


28 


18 


44 


30 


60 


42 


76 


7 


28 


19 


44 | 31 


60 


43 


76 


8 


28 


20 


44 | 


32 


60 


44 


76 


9 


32 I 


21 


48 


33 


64 


45 


80 


10 


32 


22 


48 


34 


64 


46 


80 


11 


32 


23 


48 


35 


64 


47 


80 
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[Table 3.2] (continued) 





Band limit in each layer for short windows (1-kbps interval) 




Layer 


Band limit 


Layer 


Band limit 


Layer 


Band limit 


Layer 


Band limit 


5 














48 


84 



[Table 3.3] 



10 



15 



20 



25 



30 



Band limit in each layer lor long windows (1-kbps interval) 


Layer 


Band limit 


Layer 


Band limit 


Layer 


Band limit 


Layer 


Band limit 


0 


160 


12 


268 


24 


416 


36 


544 


1 


168 


13 


296 


25 


424 


37 


552 


2 


180 


14 


308 


26 


436 


38 


564 


3 


192 


15 


320 


27 


448 


39 


576 


4 


200 


16 


328 


28 


456 


40 


584 


5 


212 


17 


340 


29 


468 


41 


596 


6 


224 


18 


352 


30 


480 


42 


608 


7 


232 


19 


360 


31 


488 


43 


616 


8 


244 


20 


372 


32 


500 


44 


628 


9 


256 


21 


384 


33 


512 


45 


640 


10 


264 


22 


392 


34 


520 


46 


648 


11 


276 


23 


404 


35 


532 


47 


660 














48 


672 



[0070] Input data is PCM data sampled at 48 KHz, and the magnitude of one frame is 1024. The number of bits 
usable lor one frame for a bitrate of 64 Kbps is 1 365.3333 (=64000 bits/sec* (1024/48000)) on the average. Similarly, 
the size of available bits for one frame can be calculated according to the respective bitrates. The calculated numbers 
35 of available bits for one frame arc demonstrated in Tabic 2.4 in the case of 8 kbps, and in Table 3.4 in the case of 1 kbps. 

[Table 2.4) 



40 



45 



SO 



Available bits for each channel in each layer (8-kbps interval) 


Layer 


Available bits 


0 


341 


1 


512 


2 


682 


3 


853 


4 


1024 


5 


1194 


6 


1365 



55 



[0071] Now, the stereo audio signal coding and decoding procedure according to an embodiment the present inven- 
tion will now be described in detail. 

1 . Coding procedure 

[0072] The entire coding procedure is the same as that described in MPEG-2 ACC International standards, and the 
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bit-sliced coding proposed in the present embodiment is adopted as lossless coding. 

1.1. Psychoacoustic portion 

s [0073] Using a psychoacoustic model, the block type of a frame being currently processed (long, start, short, or stop), 
the SMR values of the respective processing bands, group information of a short block and temporally delayed PCM 
data for time/frequency synchronization with the psychoacoustic model, are first generated from input data, and trans- 
mitted to a time/frequency mapping portion. ISO/I EC 11172-3 Model 2 is employed for calculating the psychoacoustic 
model [MPEG Committee ISO/IEC/JTC1/SC29/WG11 , Information technology-Coding of moving pictures and associ- 

10 ated audio for data storage media to about 1.5 Mbit/s-Part 3: Audio, ISO/OEC IS 11172-3 : 1993]. This module must 
be necessarily used in this embodiment but different models may be used according to users. 

1.2. Time/frequency mapping portion 

15 [0074] A time/frequency mapping defined in the MPEG-2 AAC International standards is used. The time/frequency 
mapping portion converts data of a temporal domain into data of a frequency domain using MDCT according to the 
block type output using the psychoacoustic model. At this time, the block sizes are 2048 and 256 in the case of long/ 
start/stop blocks and in the case of a short block, respectively, and MDCT is performed 8 times. Then, the window type 
and window grouping information are transmitted to the bitstream forming portion 180. The same procedure as that 

20 used in the conventional MPEG-2 AAC [MPEG Committee ISO/IEG?3^1/SC29/WG11, ISO/IEC MPEG-2 AAC IS 
13818-7, 1997] has been used heretofore. 

1 .3. Temporal noise shaping portion (TNS) 

2S [0075] A temporal noise shaping portion defined in the MPEG-2 AAC International standards is used. The TNS 120 
is an optional module and controls the temporal shape of the quantization noise within each window for conversion. 
The temporal noise shaping can be performed by filtering frequency data. The TNS 120 transmits the TNS information 
to the bitstream forming portion 180. 

30 1 .4. Intensity stereo processing portion 

[0076] An intensity stereo processing portion defined in the MPEG-2 AAC International standards is used. The in- 
tensity stereo processing portion 130 is one method for processing stereo signals more efficiently. The intensity stereo 
processing is performed such that only the quantized information of a scale factor band for one of two channels is 
35 coded, and only the scale factor for the other channel is transmitted. This module is an optional module and it is 
determined whether this module is to be used or not for each scale factor band considering various conditions. The 
intensity stereo processing module 130 transmits intensity stereo flag values to the bitstream forming portion 180. 

1.5. Predicting portion 

40 

[0077] A predicting portion defined in the MPEG-2 AAC International standards is used. The predicting portion 140 
is an optional module and predicts frequency coefficients of the present frame. Also, the predicting portion 1 40 transmits 
the parameters relating to prediction to the bitstream forming portion 180. 

45 1 .6. Mid/Side (M/S) stereo processing portion 

[0078] An M/S stereo processing portion defined in the MPEG-2 AAC International standards is used. The M/S stereo 
processing portion 150 is an optional module and is one of methods for processing stereo signals more efficiently. M/ 
S stereo processing is performed for converting a left-channel signal and a right-channel signal into an additive signal 
50 of two signals and a subtractive signal thereof. 

1.7. Quantizing portion 

[0079] The data converted into that of a frequency domain is quantized with increasing scale factors so that the SNR 
55 value of the scale factor band shown in Tables 1 . 1 and 1 .2 is smaller than the SMR as the output value of the psycho- 
acoustic model. Here, scalar quantization is performed, and the basic scale factor interval is 2 1/4 . Quantization is 
performed so that the perceivable noise is minimized. The exact quantization procedure is described in the MPEG-2 
AAC. Here, the obtained output is quantized data and scale factors for the respective scale factor bands. 
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[Table 1.1] 



5 



25 



Scale factor band for long blocks < 


swb 


swb_offset_ long 
window 

TV II lUUVV 


swb 


swb_offset_ long 
window 


swb 


swb_offset_ long 
window 


swb 


swb_offsetJ ong 
window 


o 


o 


12 


56 


24 


196 


37 


576 




4 


13 


64 


25 


216 


38 


608 


2 


8 


14 


72 


26 


240 


39 


640 


3 


12 


15 


80 


27 


264 


40 


672 


4 


16 


16 


88 


28 


292 


41 


704 


«j 


20 


17 


96 


29 


320 


42 


736 




24 


18 


108 


30 


352 


43 


768 


7 


CO 


19 


120 


31 


384 


44 


800 


8 


32 


20 


132 


32 


416 


45 


832 


9 


36 


21 


144 


33 


448 


46 


864 


10 


40 


22 


160 


34 


480 


47 


896 


11 


48 


23 


176 


35 


512 


48 


928 










36 


544 




1024 



[Table 1.2] 



30 



35 



40 



Scale factor band for short blocks j 


swb 


swb_offset_short window 


swb 


swb_offset_short window 


0 


0 


8 


44 


1 


4 


9 


56 


2 


8 


10 


68 


3 


12 


11 


80 


4 


16 


12 


96 ' 


5 


20 


13 


112 


6 


28 




128 ] 


7 


36 







1.3. Bit packing using Bil-sliced arithmetic coding 

45 

[0080] Bit packing is performed by the bit-sliced arithmetic coding portion 170 and the bitstream forming portion 180. 
For convenient coding, frequency components are rearranged. The rearrangement order is different depending on 
block types. In the case of using a long window in the block type, the frequency components are arranged in the order 
of scale factor bands, as shown in FIG. 4. In the case of using a short window in the block type, each lour frequency 
so components from eight blocks are repeatedly arranged in increasing order, as shown in FIG. 5. 

[0081] The rearranged quantized data and scale factors are formed as layered bitstreams. The bitstreams are formed 
by syntaxes demonstrated in Tables 7.1 through 7.1 3. The leading elements of a bitstream are elements which can be 
commonly used in the conventional AAC, and the elements newly proposed in the present invention are specifically 
explained. However, the principal structure is similar to that of the AAC standards. 

55 



SDCCID: <EP 091B407A2_I_> 



13 



EP 0 918 407 A2 



[Table 7.1] Syntax of bsac_1step_data_block () 



Syntax 


No of bite 


• VII ICI 1 lUl HOo 


bsac Istep data block() 
{ 

lslayer=0: 

while(data_available() ) { 

bsac_lstep_stream(lslayer) 

lslayer++; 
} 

} 






[Table 7.2] Syntax of bsac_1step_stream () 


Syntax 


No. of bits 


Mnemonics 


bsac Istep stream(lslayer) 
{ 

for{i=lstep offset[lslayer];i<lstep offset[lslayer+1]- 

BSAC_stream_buf[i] 

/" Large step stream is saved in 
BSAC_streamJ>uft]. 

BSAC_stream_buf[] is mapped to small 
step stream, 

bsac_raw_data_block(), for the actual 

decoding. 

see the decoding process of BSAC 
large step scalability 

for more detailed description. 

7 

} 


8 


unimsbf 



EP 0 918 407 A2 

[Table 7.3] Syntax of bsac_raw_data_block () 



Syntax 


No. of bits 


Mnemonics 


bsac raw data blockQ 
{ 

bsac_main_stream() 
layer=1; 

while(data available() layer<=encoded layer) { 
bsacjayer_stream(nch 1 layer) 
layer++; 

} 

byte alignment) 

} 







[Table 7.4] Syntax of bsac_main_stream () 



Syntax 


No. of bits 


Mnemonics 


bsac main stream() 
{ 

nch 

switch(nch) { 
case 1 : bsac_single_main_stream() 
break 

case 2 : bsac_pair_main_stream() 
break 

} 

} 


3 


unimsbf 



[Table 7.5] Syntax of bsac_single_main_stream () 



Syntax 


No. of bits 


Mnemonics 


bsac single main stream() 
{ 

itp_data_p resent 

if (ltp_dat_present) 

ltp_data() 
bsac channel stream(1, 1) 

} 


1 


unimsbf 
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[Table 7.6] Syntax of bsac_pair_main_stream () 



Syntax 


No. of 
bits 


Mnemonics 


bsac pair main stream() 
{ 

ltp_data_present 

if (ltp_dat_present) { 
ltp_data() 
Itp data() 

} 

commonwindow 

if(common_window) 

stereo_mode 
bsac channel stream(2, common window) 

} 






1 


uimsbf 


1 
2 


uimsbf 
uimbf 


[Table 7.7] Syntax of bsac_layer_stream () 


Syntax 


No. of 
bits 


Mnemonics 


bsac layer stream(nch. layer) } 
{ 

bsac_side_info(nch. layer) 
bsac spectral data(nch, layer) 

} 











EP 0 918 407 A2 



[Table 7.8] Syntax of bsac_channel_stream () 



Syntax 


No. of 

hitc 


Mnemonics 


bsac channel stream(nch, common window) 
{ 

for(ch=0;ch<nch;ch++) 
max_scalefactor[chJ 






8 


uimbf 


ics_info() 

if(!common_window) 

icsJnfo() 
for(ch=0;ch<nch;ch++) { 
tns_data_present[ch] 
H^inb_udid__preseni[cnjy 

tns_data() 
gain_control_data_present[ch] 
if(gain_control_data_present[ch]) 
gain control data() 

} 


1 
1 


uimbf 
uimbf 


PNS_data_present 

if (PNS_data_present) 
PNS_start_sfb 


1 
6 


uimbf 
uimbf 


bsac_general_info(nch) 
bsac layer stream(nch, 0) 

} 






[Table 7.9] Syntax of bsac_general_info () 


Syntax 


No. of 
bits 


Mnemonics 
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bsac_generaljnfo(nch) 
{ 

framejength 

encodedjayer 

for(ch=0;ch<nch;ch++) { 
scalefactor_model[ch] 
min_ArModel[ch] 
ArModel_model[ch] 
scf_coding[ch] 

} 



10/11 


uimbf 


6 


uimbf 


2 


uimbf 


5 


uimbf 


2 


uimbf 


1 


uimbf 



[Table 7.10) Syntax of bsac_side_info () 



Syntax 


No. 


Mnemonics 




of 






bits 
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bsac_sidejnfo (nch, layer) 



{ 



if(nch == 1 && PNS_data_present) { 
for (sfb=PNS_start_sfb; sfb<max_sfb; sfb++) 
acode_noise_flag[g][sfb] 

} 

else if (stereo_mode > 1 [[ PNS_data_present) 
for(g = 0; g < num_window_group; g++) 
for(sfb=layer_sfb[layer]; sfb<iayer_sfb[layer+1]; sfb++) 

if (stereo_mode == 2) 

acode_ms_used[g][sfb] 
else if (stereo_mode==3) 

acode_stereo_info[g][sfb] 

} 

if (PNS_data_present && sfb>=PNS_start_sfb) { 
if (stereo_info==0 |] stereojnfo==3) { 
acode_noise_flag_J[g][sfb] 
acode _noise_f!ag_r[g][sfb] 

} 

if (stereo_info==3) { 
if (noise_flag_l[g][sfb] && noisejlag j-[g][sfb]) 
acode_noise_mode[g][sfb] 



} 



for(ch=0;ch<nch;ch++) 

for(g = 0; g < num_window_group; g++) 
for(sfb=layer_sfb[layer]; sfb<layer_sfb[layer+1]; 

sfb++) 

acode_scf[ch][g][sfb] 

for(ch=0;ch<nch;ch++) 

for(sfb=layer_sfb[layer]; sfb<layer_sfb[layer+1]; sfb++) 
for(g = 0; g < num_window_group; g++) { 
band = ( sfb " num_window_group ) + g 
for(i=swb_offset[band]; i<swb_offset[band+1]; i+=4) 
cband = index2cb(ch, I); 
if(!decode_cband[ch][cband]) { 
acode_ArModel[ch][cbandj 
decode_cband[ch][cband] = 1; 

} 

} 

} 



0 1 

U.. 1 


DSI DT 


n 1 

U.. I 


DSIDT 


0..3 


bslbf 


0..1 
0..1 


bslbf 
bslbf 


0..2 


bslbf 


0..13 


bslbf 


0.13 


bslbf 
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[Table 7.11] Syntax of bsac_spectral_data () 



Syntax 


No. 

of 

bits 


Mnemonics 


bsac spectral data(nch, layer) 
{ 

for (snf=maxsnf; snf>0; snf--) { 
for (i =0; i <lastjndex; i +=4) { 
for(ch=0;ch<nch;ch++) { 
if(i >= layer_index[ch]) continue; 
if (cur_snflch][i]<snf) continue; 










dimO = dim1 = 0 
for(k = 0; k < 4; k++) 
if(prestate[ch][i +k]) dim1++ 
else dim0++ 
if(dimO) 

acode vecO 
if(dim1) 

acode_ved 


0.14 
0.14 


bslbf 
bslbf 


for(k = 0; k < 4; k++) 
if(sample(ch][i +k] &&!prestate[ch][i +k]) { 

acode_sign 

prestate[ch][i +k] = 1 

} 


1 


bslbf 


> 

cur_snf[ch][i]~ 
if(total_estimated_bits>= available_bits 

[layer]) return 
} 






} 

if (total estimated bits >= available bits[layer]) return 

} 

} 







[0082] The elements newly proposed in the present invention will be specifically explained. 
1 .8. 1 . Coding of bsac_channel_stream 

[0083] , common_window' represents whether two channels use the same format block, 'ax_scalefactorfch]' repre- 
sents the maximum value of the scale factors, which is an integer, e.g., 8 bits. Also, 'tns_data_resent[ch]' represents 
whether TNS is employed in the coding apparatus or not. 'gain^ontroLdata^presenttch]' represents a flag indicating 
that the time/frequency mapping method is used for supporting scalable sampling rate (SSR) in AAC. Also, 
, stereo_mode' represents a 2-bit flag indicating a stereo signal processing method, in which '00' means independent, 
*01' means All ms_used are ones, '10' means 1 bit mask of max_sfb bands of ms_used is located in the layer side 
information part, '11' means 2 bit mask of max_sfb bands of stereojnfo is located in the layer side information part. 
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1 .8.2. Coding of bsac_data 



[0084] 'frame Jength' represents the size of all bitstreams for one frame, which is expressed in units of bytes, e.g., 
9 bits in the case of a mono signal (MS), and 10 bits in the case of a stereo signal. Also, 'encoded Jayer' represents 
s the coding for the top layer coded in the bitstream, which is 3 bits in the case of a 8-kbps interval and 6 bits in the case 
of a 1-kbps interval, respectively. The information for the enhancement layers is demonstrated in Tables 2.1 and 3.1. 
Also, 'scalefactor_model fch]' represents information concerning models to be used in arithmetic-coding differences in 
scale factors. These models are shown in Table 4.2. 



to [Table 4.2] 



75 



Arithmetic Model of differential scale factor 


Model number 


Largest differential scale factor 


Model listed table 


0 


7 


Table 5.5 


1 


15 


Table 5.6 


2 


31 


Table 5.7 


3 


63 


Table 5.8 



20 

[0085] *min_ArModer represents the minimum value of the arithmetic coding model indices. 'ArmodeLmodel* repre- 
sents information concerning models used in arithmetic-coding the difference signal between the ArModel and 
min_ArModel. This information is shown in Table 4.3. 

[Table 4.3] 



30 



Arithmetic Model of differential'ArModel 


Model number 


Largest differential scale factor 


Model listed table 


0 


3 


Table 5.9 


1 


7 


Table 5.10 


2 


15 


Table 5.11 


3 


31 


Table 5.12 



1.8.3. Coding bsac_sideJnfo 



[0086] The information which can be used for all layers is first coded and then the side information commonly used 
for the respective enhancement layers is coded. 'acode_ms_used [g][sfb]' represents a codeword obtained by arith- 
metic-coding ms_used, i.e., a 1-bit flag indicating whether or not M/S coding is performed in the window group g and 
scale factor band scf, in which ms_used is defined as follows: 
0: Independent 

1: ms_used. 'acode_ms_used [g][sfb]' represents a codeword obtained by arithmetic<oding ms_used, i.e., a 
1 -bit flag indicating whether or not M/S coding is employed in the window group g and scale factor band scf, in which 
ms_used is defined as follows: 

0: Independent; and 

1: ms_used. 'acode_stereoJnfo [g][sfb]' represents a codeword obtained by arithmetic-coding ms_used, i.e., a 
2-bit flag indicating whether or not intensity stereo coding is employed in the window group g and scale factor band 
scf, in which stereojnfo is defined as follows: 

00: Independent; 

01: ms_used; 

10: lntensity_jn_phase; and 

11 : Intensity _out_of_phase. 'Acode_scf represents a codeword obtained by arithmetic-coding the scale factor, 
and 'acode_Armoder represents a codeword obtained by arithmetic-coding the ArModel. The ArModel is information 
on which is selected from the models listed in Table 4.3. 
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1 .8.4. Coding of bsac_spectral_data 

[0087] The side information commonly used for the respective enhancement layers, the quantized frequency com- 
ponents are bit-sliced using the BSAC technique and then arithmetic-coded. 'acode^vecO* represents a codeword 
5 obtained by arithmetic -coding the first subvector (subvector 0) using the arithmetic model defined as the ArModel value. 
'acode_ved ' represents a codeword obtained by arithmetic-coding the second subvector (subvector 1 ) using the arith- 
metic model defined as the ArModel value. 'acode_sign' represents a codeword obtained by arithmetic -coding the sign 
bit using the arithmetic model defined in Table 5. 1 5. 

70 [Table 5.15] 



75 



20 



25 



30 



35 



40 



45 



50 



55 



Sign arithmetic model 


size 


Cumulative frequencies 


2 


8192,0 



[0088] While the number of bits used in coding the respective subvectors are calculated and compared with the 
number of available bits for the respective enhancement layers, when the used bits are equal to or more than the 
available bits, the coding of the next enhancement layer is newly started. 

[0089] In the case of a long block, the bandwidth of the base layer is limited up to the 21st scale factor band. Then, 
the scale factors up to the 21 st scale factor band and the arithmetic coding models of the corresponding coding bands 
are coded. The bit allocation information is obtained from the arithmetic coding models. The maximum value of the 
allocated bits is obtained from the bit information allocated to each coding band, and coding is performed from the 
maximum quantization bit value by the aforementioned encoding method. Then, the next quantized bits are sequentially 
coded. If allocated bits ot a certain band are less than those of the band being currently coded, coding is not performed. 
When allocated bits of a certain band are the same as those of the band being currently coded, the band is coded for 
the first time. Since the bitrate of the base layer is 16 Kbps, the entire bit allowance is 336 bits. Thus, the total used 
bit quantity is calculated continuously and coding is terminated at the moment the bit quantity exceeds 336. 
[0090] After all bilslreams for ihe base layer (16 Kbps) are formed : the bitstreams for the next enhancement layer 
are formed. Since the limited bandwidths are increased for the higher layers : the coding of scale factors and arithmetic 
coding models is performed only for the newly added bands to the limited bands for the base layer. In the base layer, 
uncoded bit-sliced data for each band and the bit-sliced data of a newly added band are coded from the MSBs in the 
same manner as in the base layer. When the total used bit quantity is larger than the available bit quantity, coding is 
terminated and preparation for forming the next enhancement layer bitstreams is made. In this manner, bitstreams for 
the remaining layers of 32 40, 48, 56 and 64 Kbps can be generated. 

2. Decoding procedure 

2.1. Analysis and decoding of bitstreams 

2.1.1. Decoding of bsac channel stream 

[0091 ] The decoding of bsac_channel_stream is performed in the following order First, max_scale factor is obtained. 
Then, icsjnfo () is obtained. If TNS data is present, TNS data is obtained. If there are two channels, stereo_mode is 
obtained and then BSAC data is obtained. 

2.1.2. Decoding of bsac_data 

[0092] The side information necessary in decoding frame Jength, encodedjayer, scale factor models and arithmetic 
models is decoded in the bitstream. 

2.1 .3. Decoding of bsac_stream 

[0093] The BSAC streams have a layered structure. First, the side information for the base layer is separated from 
the bitstream and then arithmetic-decoded. Then, the bit-sliced information for the quantized frequency components 
is separated from the bitstream and then arithmetic-decoded. Then, the side information for the next enhancement 
layer is decoded and the bit-sliced information for the quantized frequency components is arithmetic-decoded. 
[0094] The decoding of side information for the respective enhancement layers and the decoding of bit-sliced data 
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are repeatedly performed until the enhancement layer is larger than the coded layer. 

2.1.4. Decoding of stereojnfo or ms_used 

5 [0095] The decoding of stereojnfo or ms_used is influenced by stereo_mode representing a stereo mask. If the 
stereo_mode is 0 or 1 , the decoding of stereojnfo or ms_used is not necessary. 

[0096] If the stereo_mode is 1 , all of the ms_used are 1 . The information for the ms_used is transmitted to the M/S 
stereo processing portion so that M/S stereo processing occurs. If the stereo_mode is 2, the value of the ms_used is 
arithmetic-decoded using the model demonstrated in Table 5.13. Also, the information for the ms_used is transmitted 
io to the M/S stereo processing portion so that M/S stereo processing occurs. 



[Table 5.13) 



75 



ms_used model 


size 


Cumulative frequencies 


2 


11469, 0 



[0097] If the stereo_mode is 3, the stereojnfo is arithmetic-decoded using the model demonstrated in Table 5.14. 
The decoded data is transmitted to the M/S stereo processing portion or the intensity stereo processing portion so that 
M/S stereo processing or intensity stereo processing occurs in units of scale factor bands, as described in AAC. 



[Table 5.14] 



stereojnfo model 


size 


Cumulative frequencies 


2 


13926, 4096, 1638, 0 



2.1.5. Decoding of bsac_sideJnfo 

30 

[0098] The scalable bitstreams formed in the above have a layered structure. First, the side information for the base 
layer is separated from the bitstream and then decoded. Then, the bit-sliced information for the quantized frequency 
components contained in the bitstream of the base layer is separated from the bitstream and then decoded. The same 
decoding procedure as that for the base layer is applied to other enhancement layers. 

35 

2.1.5.1. Decoding of scale factors 

[0099] The frequency components are divided into scale factor bands having frequency coefficients that are multiples 
of 4. Each scale factor band has a scale factor. There are two methods for decoding scale factors. The method to be 

40 used is known from scf_coding value. 

[0100] First, thcmax_scalctaclor is decoded into an 8-bit unsigned integer. Generally, during coding, values obtained 
by mapping differences arc coded. Thus for the respective scale factor bands, the mapped values are arithmetic- 
decoded using models demonstrated in Table 5.2. At this time, if the arithmetic-decoded value is 54, which means that 
the mapped value is greater than or equal to 54, since the difference between 54 and the mapped value is coded again , 

45 the coded difference is decoded again to be restored into a value greater than or equal to 54. If the decoding of the 
mapped values is completed, the mapped values are inversely mapped by a difference signal. The mapping and the 
inverse mapping are performed using mapping tables demonstrated in Tables 5.1 and 5.2. The first scale factor can 
be obtained using the difference signal between max_scaletactor and itself. 

Table 5.2. 



55 



Differential scale factor to index transition table 


D 


I 


D 


I 


D 


I 


D 


I 


D 


I 


D 


I 


D 


I 


D 


I 


0 


68 


16 


87 


32 


46 


48 


25 


64 


9 


80 


40 ! 


96 


96 


112 


112 


1 


69 


17 


88 


33 


47 


49 


19 


65 


10 


81 


43 


97 


97 


113 


113 


2 


70 


18 


89 


34 


48 


50 


20 


66 


12 


82 


44 


98 


98 


114 


114 



3DOCID: <EP 091 8407 A2J_> 



23 



EP 0 918 407 A2 

Table 5.2. (continued) 



Differential scale factor to index transition table 



D 


I 


D 


I 


D 


I 


D 


I 


D 




D 


1 


D 


I 


D 


I 


3 


71 


19 


72 


35 


49 


51 


14 


67 


13 


83 


45 


99 


99 


115 


115 


4 


75 


20 


90 


36 


50 


52 


15 


68 


17 


84 


52 


100 


100 


116 


116 


5 


76 


21 


73 


37 


51 


53 


16 


69 


18 


85 


53 


101 


101 


117 


117 


6 


77 


22 


65 


38 


41 


54 


11 


70 


21 


86 


63 


102 


102 


118 


118 


7 


78 


23 


66 


39 


42 


55 


7 


71 


22 


87 


56 


103 


103 


119 


119 


6 


79 


24 


58 


40 


35 


56 


8 


72 


26 


88 


64 


104 


104 


120 


120 


9 


80 


25 


67 


41 


36 


57 


5 


73 


27 


89 


57 


105 


105 


121 


121 


10 


81 


26 


59 


42 


37 


58 


2 


74 


28 


90 


74 


106 


106 


122 


122 j 


11 


82 


27 


60 


43 


29 


59 


1 


75 


31 


91 


91 


107 


107 


123 


123 


12 


83 


28 


61 


44 


38 


60 


0 


76 


32 


92 


92 


108 


108 


124 


124 


13 


84 


29 


62 


45 


30 


61 


3 


77 


33 


93 


93 


109 


109 


125 


125 


14 


85 


30 


54 


46 


23 


62 


4 


78 


34 


94 


94 


110 


110 


126 


126 


15 


86 


31 


55 


47 


24 


63 


6 


79 


39 


95 


95 


111 


111 


127 


127 


Table 5.2 


Index to differential scale factor transition table 


I 


D 


I 


D 


I 


D 


I 


D 


I 


D 


I 


D 


1 


D 


I 


D 


0 


60 


16 


53 


32 


76 


48 


34 


64 


88 


80 


9 


96 


96 


112 


112 


1 


59 


17 


68 


33 


77 


49 


35 


65 


22 


. 81 


10 


97 


97 


113 


113 


2 


58 


18 


69 


34 


78 


50 


36' 


66 


23 


82 


11 


98 


98 


114 


114 


3 


61 


19 


49 


35 


40 


51 


37 


67 


25 


83 


12 


99 


99 


115 


115 


4 


62 


20 


50 


36 


41 


52 


84 


68 


0 


84 


13 


100 


100 


116 


116 


5 


57 


21 


70 


37 


42 


53 


85 


69 


1 


85 


14 


101 


101 


117 


117 


6 


63 


22 


71 


38 


44 


54 


30 


70 


2 


86 


15 


102 


102 


118 


118 


7 


55 


23 


46 


39 


79 


55 


31 


71 


3 


87 


16 


103 


103 


119 


119 


8 


56 


24 


47 


40 


80 


56 


87 


72 


19 


88 


17 


104 


104 


120 


120 


9 


64 


25 


48 


41 


38 


57 


89 


73 


21 


89 


18 


105 


105 


121 


121 


| 10 


65 


26 


72 


42 


39 


58 


24 


74 


90 


90 


20 


106 


106 


122 


122 


11 


54 


27 


73 


43 


81 


59 


26 


75 


4 


91 


91 


107 


107 


123 


123 


12 


66 


28 


74 


44 


82 


60 


27 


76 


5 


92 


92 


108 


108 


124 


124 


13 


67 


29 


43 


45 


83 


61 


28 


77 


6 


93 


93 


109 


109 


125 


125 


14 


51 


30 


45 


46 


32 


62 


29 


78 


7 


94 


94 


110 


110 


126 


126 


15 


52 


31 


75 


47 


33 


63 


86 


79 


8 


95 


95 


111 


111 


127 


127 



[0101] Second, the max_sca1ef actor is decoded into 8-bit unsigned integer. For all scale factors, differences between 
an offset value, i.e., the max_scalef actor and all scale factors are arithmetic-decoded. The scale factors can be obtained 
by subtracting the difference signals from the max_scalefactor. The arithmetic models used in decoding the differences 
are one of the elements forming the bitstreams, and are separated from the bitstreams that have already been decoded. 
[0102] The following pseudo code describes the decoding method for the scale factors in the base layer and the 



other enhancement layers. 
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for (ch=0; ch<nch; ch++) 
if (scf_coding[ch]==1) 
for (g=0; g<num_window_group; g++) 
for( sfb=layer_sfb[layer); sfb<layer_sfb[!ayer+1]; sfb++ ) { 
sf[ch][g][sfb] = max_scalefactor - arithmeticjjecodingQ; 
} 

} 

} 

else { 

for (g=0; g<numj/vindow_group; g++) { 
for( sfb=layer_sfb[layer]; sfb<layer_sfb[layer+1]; sfb++ ) 
tmpjndex = arithmeticjJecoding(); 



if (tmpjndex==54) 

tmpjndex = 54 + arithmetic_decoding(); 
so if (sfb==0) 

tmpjndex = rnax_scalefactor - tmpjndex; 

else 

35 tmpjndex = sf[ch][g][sfb-1] -tmpjndex; 

sf( ch ][g][sfb] = index2sf[tmpjndex]; 
} 

40 } 



} 



} 



[0103] Here. Iayer_sfb[layer] is a start scale factor band tor decoding scale factors in the respective enhancement 
layers, and Iayer_sfb[layer+1 ] is an end scale factor band. 

2.1.5.2. Decoding of arithmetic model index 

50 

[0104] The frequency components are divided into coding bands having 32 frequency coefficients to be losslessly 
coded. The coding band is a basic unit used in the lossless coding. 

[0105] The arithmetic coding model index is information on the models used in arithmetic-coding/decoding the bit- 
sliced data of each coding band, indicating which model is used in the arithmetic-coding/decoding procedures : among 
55 the models listed in Table 4.4 



25 
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[Table 4.4] 



5 



75 



20 



25 



BSAC Arithmetic Model Parameters 


ArModel index 


Allocated bits of 
coding band 


Model listed table 


ArModel index 


Allocated bits of 
coding band 


Model listed table 


0 


0 


Table 6.1 


16 


8 


Table 6.16 


1 




Not used 


17 


8 


Table 6.17 




1 


fable 6.2 


18 


9 


Table 6.18 


J 


1 


Table 6.3 


19 


9 


Table 6. 1 9 


4 


2 


Table 6.4 


20 


10 


Table 6.20 


5 


2 


Table 6.5 


21 


10 


Table 6.21 


6 


3 


Table 6.6 


22 


11 


Table 6.22 


7 


3 


Table 6.7 


23 


11 


Table 6.23 


o 




iaDie d.o 


OA 


1 d 


Table 6. 24 


9 


4 


Table 6.9 


25 


12 


Table 6.25 


10 


5 


Table 6.10 


26 


13 


Table 6.26 


11 


5 


Tabic 6.11 


27 


13 


Table 6.27 


12 


6 


Table 6.12 


28 


14 


Table 6.28 


13 


6 


Table 6.13 


29 


14 


Table 6.29 


14 


7 


Table 6.14 


30 


15 


Table 6.30 


15 


7 


Table 6.15 


31 


15 


Table 6.31 



30 

[01 06] Differences between an offset value and all arithmetic coding model indices are calculated and then difference 
signals are arithmetic-coded using the models listed in Table 4.3. Here, among four models listed in Table 4.3, the 
model to be used is indicated by the value of ArModel_model and is stored in the bitstream as 2 bits. The offset value 
is a 5-bit min_ArModel value stored in the bitstream. The difference signals are decoded in the reverse order of the 
35 coding procedure and then the difference signals are added to the offset value to restore the arithmetic coding model 
indices. 

[0107] The following pseudo code describes the decoding method for the arithmetic coding model indices and Ar- 
Model[cband] in the respective enhancement layers. 

40 

for (ch=0; ch<nch; ch++) 

for (sfb=layer_sfb[layer]; sfb<layer_sfb[layer+1]; sfb++) 
45 for (g=0: g<num_window_group: g++) { 

so 



55 



EP 0 918 407 A2 



band=(sfb*num_window_group) + g 
s for (i=0;swb_offset[band];i<swb_offset[band+1];i+=4){ 

cband=index2cb(g, i); 
if (!decode_cband[ch][g)[cband]){ 
w ArModel[g][cband]=min_ArModel+ari1hmetic_decoding (); 

decode_cband[ch][g][cband]=1 ; 

} 

} 

} 



15 



[0108] Here, layer_sfb[layer] is a start scale factor band for decoding arithmetic coding model indices in the respective 
enhancement layers, and layer_sfb[layer+1] is an end scale factor band. decode_cband[ch][g][cband] is a flag indic- 
ative of whether an arithmetic coding model has been decoded (1 ) or has not been decoded (0). 



2.1.6. Decoding of bit-sliced data 

25 

[0109] The quantized sequences are formed as bit -sliced sequences. The respective four-dimensional vectors are 
subdivided into two subvectors according to their state. For effective compression, the two subvectors are arithmetic- 
coded as a lossless coding. The model to be used in the arithmetic coding for each coding band is decided. This 
information is stored in the ArModel. 

30 [0110] As demonstrated in Tables 6. 1 through 6.31 , the respective arithmetic -coding models are composed of several 
low-order models. The subvectors are coded using one of the low-order models. The low-order models are classified 
according to the dimension of the subvector to be coded, the significance of a vector or the coding states of the re- 
spective samples. The significance of a vector is decided by the bit position of the vector to be coded. In other words, 
according to whether the bit-sliced information is for the MSB, the next MSB, or the LSB, the significance of a vector 

35 differs. The MSB has the highest significance and the LSB has the lowest significance. The coding state values of the 
respective samples are renewed as the vector coding is progressed from the MSB to the LSB. At first, the coding state 
value is initialized as zero. Then : when a non-zero bit value is encountered : the coding state value becomes 1 . 

[Table 6.1] 

^0 BSAC Arithmetic Model 0 

Allocated bit = 0 
BSAC arithmetic model 1 
Not used 



[Table 6.2] 



BSAC Arithmetic Model 2 


Allocated bit = 1 


snf 


pre_state 


dimension 


Cumulative frequencies 


1 


0 


4 


14858, 13706, 12545, 11545, 10434, 9479, B475, 7619, 6457, 5456, 4497, 3601, 
2600, 1720, 862,0 
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[Table 6.3] 



BSAC Arithmetic Model 3 ; 


Allocated bit = 1 


snt 


pre_state 


dimension 


Cumulative frequencies 


1 


0 


4 


5476, 4279, 3542, 3269, 2545, 2435, 2199, 2111, 850, 739, 592, 550, 165, 21, 0 


[Table 6.4] 


BSAC Arithmetic Model 4 


Allocated bits = 2 


snf 


pre_slale 


dimension 


Cumulative frequencies 


2 


0 


4 


4299, 3445, 2583, 2473, 1 569, 1 479, 1 371 , 1 332, 450, 347, 248, 21 9, 81 : 50, 1 5, 0 


1 


0 


4 


1 5290, 1 4389, 1 3434, 12485, 11 559, 10627, 9683, 8626, 7691 , 5767, 4655, 3646, 
2533, 1415, 0 






3 


15139. 13484, 11909, 9716, 8068, 5919, 3590, 0 






2 


14008, 10384, 6834,0 






1 


11228,0 




1 


4 


10355, 9160, 7553, 7004, 5671, 4902, 4133, 3433, 1908, 1661, 1345, 1222, 796, 
714, 233,0 






3 


8328, 6615, 4466, 3586, 1759, 1062, 321, 0 






2 


4631, 2696,793, 0 






1 


968, 0 


[Table 6.5] 


BSAC Arithmetic Model 5 


Allocated bits= 2 


snf 


pre_state 


dimension 


Cumulative frequencies 


2 


0 


4 


3119, 2396, 1878, 1619, 1076, 1051, 870, 826, 233, 231, 198, 197, 27, 26,1, 0 


1 


0 


4 


3691, 2897, 2406, 2142, 1752, 1668, 1497, 1404, 502, 453, 389, 368, 131, 102, 
18,0 






3 


11106, 8393, 6517, 4967, 2739, 2200, 608, 0 






2 


10771, 6410, 2619, 0 






1 


6112, 0 




1 


4 


11484, 10106, 7809, 7043, 5053, 3521, 2756, 2603, 2296, 2143, 1990, 1531, 
765, 459, 153, 0 






3 


10628, 8930, 6618, 4585, 2858, 2129, 796, 0 






2 


7596, 4499, 1512,0 






1 


4155, 0 
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[Table 6.6] 



BSAC Arithmetic Model 6 


Allocated bits = 3 


snf 


pre_state 


dimension 


Cumulative frequencies 


3 


0 


4 


2845, 2371, 1684, 1524, 918, 882, 760, 729, 200, 198, 180, 178, 27, 25, 1, 0 


2 


0 


4 


1621, 1183, 933, 775, 645, 628, 516, 484, 210, 207, 188, 186, 39, 35, 1, 0 






3 


8800, 6734, 4886, 3603, 1326, 1204, 104, 0 






2 


8869, 5163, 1078, 0 






1 


3575, 0 




1 


4 


12603, 12130, 10082 : 9767, 8979, 8034, 7404, 6144, 4253, 3780, 3150, 2363, 
1575,945,630,0 






3 


10410, 8922, 5694, 4270, 2656, 1601, 533, 0 






2 


8459, 5107, 1670, 0 






1 


4003, 0 


1 


0 


4 


5185, 4084, 3423, 3010, 2406, 2289, 2169, 2107, 650, 539, 445, 419, 97, 61, 15, 0 






3 


13514, 11030, 8596, 6466, 4345, 3250, 1294, 0 






2 


1 3231 , 8754, 4635, 0 






1 


'9876. 0 




1 


4 


14091, 12522, 11247, 10299, 8928, 7954, 6696, 6024, 4766, 4033, 3119, 2508, 
1594, 1008, 353, 0 






3 


12596. 10427, 7608, 6003, 3782, 2580, 928, 0 






2 


10008, 6213, 2350, 0 






1 


5614, 0 


[Table 6.7] 


BSAC Arithmetic Model 7 


Allocated bits = 3 


sn1 


pre_state 


dimension 


Cumulative frequencies 


3 


0 


4 


3833, 3187. 2542, 2390, 1676, 1605, 1385, 1337, 468, 434, 377, 349, 117, 93, 
30,0 


2 


0 


4 


6621 , 5620, 4784, 4334, 3563, 3307, 2923, 26B2, 1700. 1458, 1213, 1040, 608, 
431, 191,0 






3 


11369, 9466, 7519, 6136, 3544, 2441, 1136, 0 






2 


11083. 7446. 3439. 0 






1 


8823, 0 




1 


4 


12027, 11572, 9947, 9667, 9232, 8126, 7216, 6176, 4161, 3705, 3055, 2210, 
1235,780,455,0 






3 


9566, 7943, 4894, 3347, 2263, 1596, 562, 0 






2 


7212, 4217, 1240, 0 






1 


3296. 0 
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[Table 6.7] (continued) 



BSAC Arithmetic Model 7 


Allocated bits = 3 


snt 


pre_state 


dimension 


Cumulative frequencies 


1 


0 


4 


14363, 13143, 12054, 11153, 10220, 9388, 8609, 7680, 6344, 5408, 4578, 3623, 
2762, 1932, 1099,0 






3 


14785, 13256, 11596, 9277, 7581, 5695, 3348, 0 






2 


14050, 10293, 6547, 0 






1 


10948,0 




1 


4 


13856, 12350, 11151, 10158, 8816, 7913, 6899, 6214, 4836, 4062, 3119, 2505, 
1624, 1020, 378, 0 






3 


12083, 9880, 7293, 5875, 3501, 2372, 828,0 






2 


8773, 5285, 1799,0 






1 


4452, 0 



[Table 6.8] 





BSAC Arithmetic Model 8 


25 


Allocated bits = 4 




snt 


pre_state 


dimension 


Cumulative frequencies 




4 


0 


4 


2770, 2075, 1635, 1511, 1059, 1055, 928, 923. 204, 202, 190, 188, 9, 8, 1, 0 


30 


3 


0 


4 


1810, 1254, 1151, 1020,788, 785, 767, 758, 139, 138, 133, 132, 14, 13, 1 , 0 






3 


7113, 4895, 3698, 3193, 1096, 967, 97, 0 








2 1 


6858, 4547,631, 0 








1 


4028, 0 


35 




1 


4 


13263, 10922, 10142 : 9752, 8582, 7801, 5851, 5071, 3510, 3120, 2730, 2340, 
1560, 780, 390,0 








3 


12675, 11275, 7946, 6356, 4086, 2875, 1097, 0 








2 


9473,5781,1840,0 


40 






1 


3597, 0 




2 


0 


4 


2600, 1762, 1459, 1292, 989, 983, 921, 916, 238, 233, 205, 202, 32, 30, 3, 0 








3 


10797, 8840, 6149, 5050, 2371, 1697, 483, 0 


45 






2 


10571, 6942, 2445, 0 








1 


7864, 0 






1 


4 


14866. 12983, 11297, 10398, 9386, 8683, 7559, 6969, 5451, 4721, 3484, 3007, 
1882, 1208, 590,0 


SO 






3 


12611, 10374, 8025, 6167, 4012, 2608, 967, 0 








2 


10043, 6306, 2373, 0 








1 


5766, 0 


55 


1 


0 


4 


6155, 5057, 4328, 3845, 3164, 2977, 2728, 2590, 1341, 1095, 885, 764, 303, 
188, 74,0 








3 


12802. 10407, 8142, 6263, 3928, 3013, 1225, 0 
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[Table 6.8) (continued) 



BSAC Arithmetic Model 8 


Allocated bits = 4 


snf 


pre_state 


dimension 


Cumulative frequencies 






2 


13131, 9420, 4928,0 






1 


10395, 0 




1 


4 


14536, 13348, 11819, 11016, 9340, 8399, 7135, 6521, 5114, 4559, 3521, 2968, 
1768,1177,433,0 






3 


12735, 10606, 7861, 6011, 3896, 2637, 917, 0 






2 


9831, 5972, 2251,0 






1 


4944, 0 



[Table 6.9] 



20 


BSAC Arithmetic Model 9 




Allocated bits = 4 




snf 


pre_state 


dimension 


Cumulative frequencies 




4 


0 


4 


3383, 2550, 1967, 1794, 1301, 1249, 1156, 1118, 340, 298,247,213,81,54, 15,0 


25 ! 


3 


0 


4 


7348, 6275, 5299, 4935, 3771, 3605, 2962, 2818, 1295, 1143, 980, 860, 310, 
230, 75, 0 








3 


9531 , 7809, 5972, 4892, 2774, 1782, 823, 0 


30 






2 


11455, 7068, 3383,0 






1 


9437, 0 






1 


4 


1 2503, 9701 , 8838, 8407, 6898, 6036, 4527, 3664, 2802, 2586, 2371 , 21 55, 1 293, 
431 , 21 5, 0 


35 






3 


11268, 9422, 6508, 5277, 3076, 2460, 1457, 0 








2 


7631, 3565, 1506,0 








1 


2639, 0 


40 


2 


0 


4 


11210, 9646, 8429, 7389, 6252, 5746, 51 40, 4692, 3350, 2880, 241 6, 201 4, 1 240, 
851, 404,0 








3 


12143. 10250, 7784, 6445, 3954, 2528. 1228, 0 








2 


10891, 7210, 3874, 0 


45 






1 


9537, 0 




1 


4 


14988, 13408, 11860, 10854, 9631, 8992, 7834, 7196, 5616, 4793, 3571,2975, 
1926, 1212, 627,0 








3 


12485, 10041, 7461, 5732, 3669, 2361, 940, 0 


50 






2 


9342, 5547, 1963,0 








1 


5410,0 




1 


0 


4 


14152, 13258, 12486,11635, 11040, 10290,9740,8573,7546,6643,5903,4928, 
4005, 2972, 1751,0 


55 






3 


14895, 13534, 12007, 9787, 8063, 5761, 3570, 0 








2 


14088, 10108, 6749, 0 
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[Table 6.9] (continued) 



BSAC Arithmetic Model 9 


Allocated bits = 4 


snl 


pre_state 


dimension 


Cumulative frequencies 






1 


11041,0 




1 


4 


14817, 13545, 12244, 11281, 10012,8952, 7959,7136, 5791,4920, 3997,3126, 
2105, 1282, 623,0 






3 


12873, 10678, 8257, 6573, 4186, 2775, 1053, 0 






2 


9969, 6059, 2363, 0 






1 


5694, 0 



[Table 6.10] 





BSAC Arithmetic Model 10 


20 


Allocated bits (Abit) = 5 




snf 


pre_state 


dimension 


Cumulative frequencies 




Abit 


0 


4 


2335, 1613, 1371, 1277,901,892, 841,833, 141, 140, 130, 129, 24, 23, 1,0 




Abit-1 


0 


4 


1746, 1251, 1038, 998, 615, 611, 583, 582, 106, 104, 101, 99, 3, 2, 1, 1, 0 


25 






3 


7110, 5230, 4228, 3552, 686, 622, 46, 0 








2 


6101. 2575, 265, 0 








1 


1489, 0 


30 




1 


4 


13010, 12047, 11565, 11083, 9637, 8673, 6264, 5782, 4336, 3855, 3373, 








2891, 2409, 1927, 963,0 








3 


10838, 10132, 8318, 7158, 5595, 3428, 2318, 0 








2 


8209, 5197, 1287, 0 


35 






1 


4954, 0 




Abit-2 


0 


4 


2137, 1660, 1471, 1312, 1007, 1000, 957, 951, 303, 278, 249, 247, 48, 47, 
1. o 








3 


9327, 7413, 5073, 4391, 2037, 1695, 205, 0 


40 






2 


8658, 5404, 1628, 0 








1 


5660, 0 






1 


4 


13360, 12288, 10727, 9752, 8484, 7899, 7119, 6631, 5363, 3900, 3023, 


45 








2535, 1852, 1267, 585, 0 






3 


13742, 11685, 8977, 7230, 5015, 3427, 1132, 0 








2 


10402, 6691,2828,0 








1 


5298, 0 


SO 


Abit-3 


0 


4 


4124, 3181, 2702, 2519, 1949, 1922, 1733, 1712, 524, 475, 425, 407, 78, 
52, 15,0 








3 


10829, 8581, 6285, 4865, 2539, 1920, 594, 0 








2 


11074,7282, 3092,0 


55 






1 


8045, 0 
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[Table 6. 1 0] (continued) 


BSAC Arithmetic Model 10 


Allocated bits (Abit) = 5 


snf 


pre_state 


dimension 


Cumulative frequencies 




1 


4 


14541, 13343, 11637, 10862, 9328, 8783, 7213, 6517, 5485, 5033, 4115, 
3506, 2143, 1555, 509,0 






3 


13010, 11143, 8682, 7202, 4537, 3297, 1221, 0 






2 


9941, 5861, 2191, 0 






1 


5340, 0 


Other snf 


0 


4 


9845, 8235, 7126, 6401, 5551, 5131, 4664, 4320, 2908, 2399, 1879, 1506, 
935, 603, 277, 0 






3 


13070, 11424, 9094, 7203, 4771, 3479, 1486, 0 






2 


13169, 9298, 5406,0 






1 


10371, 0 




1 


4 


14766, 13685, 12358, 11442, 10035, 9078, 7967, 7048, 5824, 5006, 4058, 
3400, 2350, 1612, 659,0 \ 






3 


13391, 11189, 8904, 7172, 4966, 3183, 1383, 0 






2 


10280, 6372, 2633, 0 






1 


5419, 0 



[Table 6.11] 



BSAC Arithmetic Model 11 


Allocated bits (Abit) = 5 | 


snf 


pre_state 


dimension 


Cumulative frequencies 


Abit 


0 


4 


2872, 2294, 1740, 1593,1241, 1155, 1035, 960, 339, 300, 261, 247, 105, 
72, 34, 0 


Abit-1 


0 


4 


3854, 3090, 2469, 2276, 1801, 1685, 1568, 1505, 627, 539, 445, 400, 193, 
141, 51, 0 






3 


10654, 8555, 6875, 4976, 3286, 2229, 826, 0 






2 


10569,6180,2695,0 I 






1 


6971,0 I 




1 


4 


11419, 11170, 10922, 10426, 7943, 6950, 3723, 3475, 1737, 1489, 1241, 
992, 744, 496, 248, 0 






3 


11013, 9245, 6730, 4962, 3263, 3263, 1699, 883, 0 






2 


6969, 4370, 1366, 0 






1 


3166, 0 


Abit-2 


0 


4 


9505, 8070, 6943, 6474, 5305, 5009, 4290, 4029, 2323, 1911, 1591, 1363, 
653, 443, 217, 0 






3 


11639, 9520, 7523, 6260, 4012, 2653, 1021, 0 






2 


12453, 8284, 4722,0 






1 


9182, 0 
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[Table6.11] (continued) 





BSAC Arithmetic Model 11 




Allocated bits (Abit) = 5 


5 


<;nf 




Him0riQir>n 

UN 1 Id IDHJI 1 


0 1 1 mt i la t f roni lonrioc 

ouniuiauve irev^uencies 






I 


A 

H 


11/170 1 0OQ/I "1A/10O Q1C7 7QQfi 1 ACA CCCC CAnQ 07/17 OQ1 O 

\OHfd, \ddz)4, lU4yy, yio/, /yyU, /4t>4, DODO, OUUo, 4014, d/4/, £Dlo, 

2477, 1641, 1084, 557,0 


10 






3 


13099, 10826, 8476, 6915, 4488, 2966, 1223, 0 






d 


ooio c77o onco a 
Vdld, Df/d, d\JDO t 0 








1 

I 


ao a a a 
4^44, U 


15 




u 




1 y| 1 OO i07QC iiccq HrtCOA AOA^ Q~7 AG Qi ftr 7OCO cAiyl corn yi >i nn 

14 18^, 1^785, liDDo, 10680, 9601, 8748, 8135, 7353, o014, 5227, 4433, 
3727, 2703, 1818, 866,0 








3 


13654; 11814, 9714, 7856, 5717, 3916, 2112, 0 








d 


10X07 QCA-i yincn A 








1 


1 AOftC A 

lU^yo, u 


20 




1 


4 


15068, 13770, 12294, 11213, 10230, 9266, 8439, 7438, 6295, 5368, 4361, 
3620, 2594, 1797, 895, 0 








3 


13120, 10879, 8445, 6665, 4356, 2794, 1047, 0 


25 






d 


OOn cc7Q <7fto r\ 

9311 , 5578, 1793, 0 






1 


4b95, 0 




uiner sni 


A 
U 


4 


15173, 14794, 14359, 13659, 13224, 12600, 11994, 11067, 10197, 9573, 
9081 , 7624, 6697, 4691 , 3216, 0 


30 






3 


15328, 13985, 12748, 10084, 8587, 6459, 4111, 0 








2 


14661, 11179, 7924, 0 








1 


11399,0 


35 




1 


4 


14873, 13768, 12458, 11491, 10229, 9164, 7999, 7186, 5992, 5012, 4119, 
3369, 2228,1427, 684,0 








3 


13063, 10913, 8477, 6752, 4529, 3047, 1241, 0 








2 


10101, 6369, 2615,0 


40 






1 


5359, 0 



[Tabic 6.12] BSAC Arithmetic Model 12 

[0111] Same as BSAC arithmetic model 10, but allocated bit = 6 

45 

[Table 6 1 3) BSAC Arithmetic Model 1 3 

[0112] Same as BSAC arithmetic model 11, but allocated bit = 6 
so [Table 6.14] BSAC Arithmetic Model 14 

[0113] Same as BSAC arithmetic Modeld 10, but allocated bit = 7 
[Table 6.15] BSAC Arithmetic Model 15 

55 

[0114] Same as BSAC arithmetic model 11, but allocated bit = 7 
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. [Table 6. 1 8] BSAC Arithmetic Model 1 6 

[0115] Same as BSAC arithmetic model 10, but allocated bit = 8 
5 [Table 6. 1 7] BSAC Arithmetic Model 1 7 

[01 1 6] Same as BSAC arithmetic model 11, but allocated bit = 8 
[Table 6.18] BSAC Arithmetic Model 18 

10 

[0117] Same as BSAC arithmetic model 10, but allocated bit = 9 
[Table 6.19] BSAC Arithmetic Model 19 
'5 [01 1 8] Same as BSAC arithmetic model 11, but allocated bit = 9 
[Table 6.20] BSAC Arithmetic Model 20 

[0119] Same as BSAC arithmetic model 10, but allocated bit = 10 

20 

[Table 6.21) BSAC Arithmetic Model 21 

[0120] Same as BSAC arithmetic model 11, but allocated bit = 10 
25 [Tabic 6.22] BSAC Arithmetic Model 22 

[0121] Same as BSAC arithmetic model 10, but allocated bit = 11 
[Table 6 23) BSAC Arithmetic Model 23 

30 

[0122] Same as BSAC arithmetic model 11. but allocated bit = 11 
[Table 6.24] BSAC Arithmetic Model 24 
35 [0123] Same as BSAC arithmetic model 10, but allocated bit = 12 
[Table 6.25] BSAC Arithmetic Model 25 

[01 24] Same as BSAC arithmetic model 1 1 , but allocated bit = 1 2 

40 

[Table 6.26] BSAC Arithmetic Model 26 

[0125] Same as BSAC arithmetic model 10, but allocated bit = 13 
45 [Table 6.27] BSAC Arithmetic Model 27 

[01 26] Same as BSAC arithmetic model 11, but allocated bit = 1 3 
[Table 6.28] BSAC Arithmetic Model 28 

so 

[0127] Same as BSAC arithmetic Model 10, but allocated bit = 14 
[Table 6.29] BSAC Arithmetic Model 29 
55 [0128] Same as BSAC arithmetic model 11, but allocated bit = 14 
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[Table 6.30] BSAC Arithmetic Model 30 

[0129] Same as BSAC arithmetic model 10, but allocated bit = 15 
s [Table 6.31 ] BSAC Arithmetic Model 31 

[01 30] Same as BSAC arithmetic model 11, but allocated bit = 1 5 

[0131] The two subvectors are one- through four-dimensional vectors. The subvectors are arithmetic-coded from 
the MSB to the LSB, from lower frequency components to higher frequency components. The arithmetic coding model 
10 indices used in the arithmetic-coding are previously stored in the bitstream in the order from low frequency to high 
frequency, before transmitting the bit-sliced data to each coding band in units of coding bands. 
[0132] The respective bit-sliced data is arithmetic-coded to obtain the codeword indices. These indices are restored 
into the original quantized data by being bit-coupled using the following pseudo code. 

[0133] 'pre_state[]' is a state indicative of whether the currently decoded value is 0 or not. 'snf is significance of a 
is decoded vector. 'IdxO' is a codeword index whose previous state is 0. 'idxl ' is a codeword index whose previous state 
is 1. 'dec_sample[]' is decoded data, 'start J' is a start frequency line of decoded vectors. 

for (i=start_i; i<(startj+4); i++) { 
20 if (pre_state[i]) { 

if (idxl & 0x01) 

dec_sample[i] j =(1 «(snf-1 )) 

25 

idx1»=1; 

} 

else { 

30 

if (idx0&0x01) 

dec_sample[i] |=(1«(snM)) 
idx0»=1; 

35 

) 

) 

40 [0134] While the bit-sliced data of quantized frequency components is coded from the MSB to the LSB, when the 
sign bits of non-zero frequency coefficients are arithmetic-coded. A negative (-) sign bit is represented by 1 and a 
positive (+) sign bit is represented by 0. 

[0135] Therefore, if the bit-sliced data is arithmetic -decoded in a decoder and a non-zero arithmetic-decoded bit 
value is encountered first, the information of the sign in the bitstream, i.e., acode_sign, follows. The sign_bit is arith- 
4$ metic-decoded using this information with the models listed in Table 5.9. If the sign_bit is 1 the sign information is given 
to the quantized data (y) formed by coupling the separated data as follows, 
if (y != 0) 

if (sign_bil == 1) 

y = -y 

so 

2.2. M/S stereo processing portion (optional module) 

[0136] It is known by the flag contained in the bitstream and ms_used[] whether an M/S stereo processing module 
for each scale factor band is used or not. If used, the M/S stereo processing is performed using the same procedure 
55 as demonstrated in AAC. 
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2.3. Predicting portion (Optional module) 

[0137] It is known by the flag contained in the bitstream and prediction_present whether a predicting module for 
scale factor band is used or not. If used, the prediction is performed using the same procedure as demonstrated in AAC. 

5 

2.4. Intensity stereo processing portion (optional module) 

[01 38] It is known by the flag contained in the bitstream and stereo_info whether a intensity stereo processing module 
for each scale factor band is used or not. If used, the intensity stereo processing is performed using the same procedure 
io as demonstrated in AAC. 

2.5. TNS portion (optional module) 

[0139] It is known by the flag contained in the bitstream and tns_present whether a TNS module is used or not. If 
75 used, the TNS is performed using the procedure demonstrated in AAC. 

2.6. Inverse quantization 

[0140] The inverse quantizing portion restores the decoded scale factors and quantized data into signals having the 
20 original magnitudes. The inverse quantizing procedure is described in the AAC standards. 

2.7. Frequency/time mapping 

[0141] The frequency/time mapping portion inversely converts audio signals of a frequency domain into signals of a 
2S temporal domain so as to be reproduced by a user. The formula for mapping the frequency domain signal into the 
temporal domain signal is defined in the AAC standards. Also, various items such as a window related to mapping are 
also described in the AAC standards 

[0142] Embodiments of the present invention allow a similar performance to that of a conventional encoder in which 
only compression is taken into consideration, at a higher bitrate, so as to process both mono signals and stereo signals 

30 to satisfy various user requests, while flexible bitstreams are formed. In other words, by user request, the information 
for the bitrates of various layers is combined with one bitstream without overlapping, thereby providing bitstreams 
having good audio quality. Also, no converter is necessary between a transmitting terminal and a receiving terminal. 
Further, any state of transmission channels and various user requests can be accommodated. 
[0143] Also, the scalability is applicable to stereo signals as well as mono signals. 

3£ [0144] Embodiments of the present invention are adoptable to the conventional audio encoding/decoding apparatus 
having modules for improving coding/decoding efficiency: thereby improving the performance at various bitrates. 
[0145] Also, in embodiments of the present invention, while the basic modules used in AAC standard coding/decoding 
such as time/frequency mapping or quantization are used, only the lossless coding module is replaced with the bit- 
sliced encoding method to provide scalability. 

40 [0146] Since the bitstreams are scalable, one bitstream may contain various bitstreams having several bitrates. 
Unlike the conventional coders, the scalable coder according to embodiments of the present invention has finer graded 
enhancement layers, and thus the application range is broadened. 

[0147] Also, in contrast with other scalable audio codecs, good audio quality is offered at a higher bitrate. 

[0148] If embodiments of the present invention are combined with the AAC standards, almost the same audio quality 

45 can be attained at the bitrate of the top layer. 

[0149] In embodiments of the present invention, while using the conventional audio algorithm such as the MPEG-2 
AAC standards, only the lossless coding portion is different from the conventional one. Thus, the quantized signals of 
a frequency domain is decoded in the AAC bitstream, and the BSAC scalable bitstreams can be formed based on the 
decoded signals. In other words, lossless transcoding is allowed. Also, AAC bitstreams can be formed from BSAC 

so scalable bitstreams in reverse order. Due to these functionalities, various AAC bitstreams formed only for enhancing 
coding efficiency are convertably used according to its environment. Thus, to allow for scalability, twofold or trifold work 
for forming bitstreams for providing scalability is not necessary by a separate coding apparatus. 
[0150] Also, embodiments of the present invention have good coding efficiency, that is, the best performance is 
exhibited at a fixed bitrate as in the conventional coding techniques, and relates to a coding/decoding method and 

55 apparatus in which the bitrate coded suitable for the advent of multimedia technology is restored. Also, according to 
embodiments of the present invention, data for bitrates for various enhancement layers can be represented within one 
bitstream. Thus, according to the performance of users' decoders and bandwidth/congestion of transmission channels 
or by the users 1 request, the sizes of the bitrates or the complexity thereof can be controlled. 
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Claims 

1. A scalable stereo audio encoding method for coding audio signals into a layered datastream having a base layer 
and at least two enhancement layers, comprising the steps of: 

5 

signal-processing input audio signals and quantizing the same for each predetermined coding band; 
coding the quantized data corresponding to the base layer among the quantized data; 
coding the quantized data corresponding to the next enhancement layer of the coded base layer and the 
remaining quantized data uncoded due to a layer size limit and belonging to the coded layer; and 

10 sequentially performing the layer coding steps for all enhancement layers to form bitstreams, wherein the base 

layer coding step, the enhancement layer coding step and the sequential coding step are performed such that 
the side information and quantized data corresponding to a layer to be coded are represented by digits of a 
same predetermined number; and then arithmetic-coded using a predetermined probability model in the order 
ranging from the MSB sequences to the LSB sequences, bit-sliced left-channel data and right-channel data 

is being alternately coded in units of predetermined vectors. 

2. The scalable stereo audio encoding method according to claim 1, wherein the side information includes at least 
scale factors and information on a probability model to be used in arithmetic coding. 

20 3. The scalable slereo audio encoding method according to claim 1, wherein the predetermined vectors are four- 
dimensional vectors produced by coupling the four bit-sliced audio channel data into one vector. 

4. The scalable stereo audio encoding method according to claim 3, wherein the four-dimensional vectors are divided 
into two subvectors according to prestates indicating whether non-zero bit-sliced frequency components are coded 

2B or not, to then bo coded. 

5. The scalable stereo audio encoding method according to claim 2, wherein the step of coding the scale factors 
comprises the steps of: 

30 obtaining the maximum scale factor: 

obtaining the difference between the maximum scale factor and the first scale factors and arithmetic-coding 
the difference: and 

obtaining differences between the immediately previous arithmetic-coded scale factor and the respective scale 
factors subsequent to the first scale factor, mapping the differences into a predetermined value and arithmetic- 
's coding the mapped values. 

6. The scalable stereo audio encoding method according to claim 5, wherein the probability models listed in Tables 
5.1 are used in the mapping step. 

40 7. The scalable stereo audio encoding method according to claim 5, wherein the probability models listed in Tables 
5.3 through 5.4 are used in the arithmetic-coding step. 

8. The scalable stereo audio encoding method according to claim 2, wherein the step of coding the scale factors 
comprises the steps of: 

45 

obtaining the maximum scale factor; and 

obtaining differences between the maximum scale factor and the respective scale factors and arithmetic-cod- 
ing the differences. 

so 9. The scalable stereo audio encoding method according to claim 1 , wherein the header information commonly used 
for all bands is coded and the side information and the quantized frequencies necessary for the respective layer 
are formed by bit-sliced information to then be coded to have a layered structure. 

10. The scalable stereo audio encoding method according to claim 1, wherein the quantization is performed by the 
5 5 steps of: 

converting the input audio signals of a temporal domain into signals of a frequency domain; 

coupling the converted signals as signals of predetermined scale factor bands by time/frequency mapping 
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and calculating a masking threshold at each scale factor band; 

performing temporal-noise shaping for controlling the temporal shape of the quantization noise within each 
window for conversion; 

performing intensity stereo processing such that only the quantized information of a scale factor band for one 
of two channels is coded, and only the scale factor for the other channel is transmitted; 
predicting frequency coefficients of the present frame; 

performing M/S stereo processing for converting a left-channel signal and a right-channel signal intoan additive 
signal of two signals and a subtractive signal thereof; and 

quantizing the signals for each predetermined coding band so that quantization noise of each band is smaller 
than the masking threshold. 

11. The scalable stereo audio encoding method according to claim 1 , wherein, when the quantized data is composed 
of sign data and magnitude data, the steps of coding of the base layer and enhancement layers and forming 
bitstreams comprise the steps of: 

arithmetic -coding the most significant digit sequences composed of most significant digits of the magnitude 
data; 

coding sign data corresponding to non-zero data among the coded most significant digit sequences; 
coding the most significant digit sequences among uncoded magnitude data of the digital data; 
coding uncoded sign data among the sign data corresponding to non-zero magnitude data among coded digit 
sequences; and 

performing the magnitude coding step and the sign coding step on the respective digits of the digital data, the 
respective steps being alternately performed on the left-channel data and the right-channel data in units of 
predetermined vectors. 

12. A scalable stereo audio coding apparatus comprising: 

a quantizing portion for signal-processing input audio signals and quantizing the same for each coding band; 
a bit-sliced arithmetic -coding portion for coding bitstreams for all layers so as to have a layered structure, by 
band-limiting for a base layer so as to be scalable, coding side information corresponding to the base layer, 
coding the quantized information sequentially from the most significant bit sequence to the least significant bit 
sequence, and from lower frequency components to higher frequency components, alternately coding left- 
channel data and right-channel data in units of predetermined vectors, and coding side information corre- 
sponding to the next enhancement layer of the base layer and the quantized data; and 
a bitstream forming portion for collecting data formed in the quantizing portion and the bit-sliced arithmetic 
coding portion and generating bitstreams. 

13. The scalable audio coding apparatus according to claim 1 2, wherein the quantizing portion comprises: 

a time/frequency mapping portion for converting the input audio signals of a temporal domain into signals of 
a frequency domain; 

a psychoacoustic portion for coupling the converted signals by signals of predetermined scale factor bands 
by time/frequency mapping and calculating a masking threshold at each scale factor band using a masking 
phenomenon generated by interaction of the respective signals; and 

a quantizing portion for quantizing the signals for each predetermined coding band while the quantization noise 
of each band is compared with the masking threshold. 

14. The scalable audio coding apparatus according to claim 13, further comprising: 

a temporal noise shaping (TNS) portion for performing temporal-noise shaping for controlling the temporal 
shape of the quantization noise within each window for conversion; 

an intensity stereo processing portion for performing intensity stereo processing such that only the quantized 
information of a scale factor band for one of two channels is coded, and only the scale factor for the other 
channel is transmitted; 

a predicting portion for predicting frequency coefficients of the present frame; and 

an M/S stereo processing portion for performing M/S stereo processing for converting a left-channel signal 
and a right-channel signal into an additive signal of two signals and a subtractive signal thereof. 
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15. A scalable stereo audio decoding method for decoding audio data coded to have layered bitrates, comprising the 
steps of: 

analyzing data necessary for the respective modules in the bitstreams having a layered structure; 
5 decoding at least scale factors and arithmetic -coding model indices and quantized data, in the order of creation 

of the layers in bitstreams having a layered structure., the quantized data decoded alternately for the respective 
channels by analyzing the significance of bits composing the bitstreams, from upper significant bits to lower 
significant bits; 

restoring the decoded scale factors and quantized data into signals having the original magnitudes; and 
io converting inversely quantized signals into signals of a temporal domain. 

16. The scalable stereo audio decoding method according to claim 15, further comprising the steps of: 

performing M/S stereo processing for checking whether or not M/S stereo processing has been performed in 
'5 the bitstream encoding method, and converting a left-channel signal and a right-channel signal into an additive 

signal of two signals and a subtractive signal thereof if the M/S stereo processing has been performed; 

checking whether or not a predicting step has been performed in the bitstream encoding method, and predicting 

frequency coefficients of the current frame if the checking step has been performed; 

checking whether or not an intensity stereo processing step has been performed in the bitstream encoding 
20 method, and, if the iniensily stereo processing has been performed, then since only the quantized information 

of the scale factoi band lot one channel (the left channel) of two channels is coded, performing the intensity 

stereo processing for restoring the quantized information of the other channel (the right channel) into a left 

channel value; and 

checking whether or not a temporal noise shaping (TNS) step has been performed in the bitstream encoding 
25 method, and if the TNS step has been performed, performing temporal-noise shaping for controlling the tem- 

poral shape of the quantization noise within each window for conversion. 

17. The scalable stereo audio decoding method according to claim 15 or 16, wherein, when the quantized data is 
composed of sign data and magnitude data, restoring quantized frequency components by sequentially decoding 

30 the magnitude data of quantized frequency components sign bits and coupling the magnitude data and sign bits. 

18. The scalable stereo audio decoding method according to claim 15, wherein the decoding step is performed from 
the most significant bits to the lowest significant bits and the restoring step is performed by coupling the decoded 
bit-sliced data and restoring the coupled data into quantized frequency component data. 

35 

19. The scalable stereo audio decoding method according to claim 18, wherein the data is decoded in the decoding 
step such that bit-sliced information of four samples is decoded into units of four-dimensional vectors. 

20. The scalable stereo audio decoding method according to claim 1 9, wherein the four-dimensional vector decoding 
40 is performed such that two subvectors coded according to prestates indicating whether non-zero bit-sliced fre- 
quency components are coded or not is arithmetic-decoded, and the two subvectors decoded according to the 
coding states of the respective samples are restored into four-dimensional vectors. 

21 . The scalable stereo audio decoding method according to claim 17, wherein while the bit-sliced data of the respec- 
45' tive frequency components is decoded Irom the MSBs, decoding is skipped if the bit-sliced data is '0' and sign 

data is arithmetic -decoded when the bit-sliced data '1 ' appears for the first time. 

22. The scalable stereo audio decoding method according lo claim 15, wherein the decoding of the scale factors is 
performed by decoding the maximum scale factor in the bitstream, arithmetic-decoding differences between the 

so maximum scale factor and the respective scale factors, and subtracting the differences from the maximum scale 

factor. 

23. The scalable stereo audio decoding method according to claim 15, wherein the step of decoding the scale factors 
comprises the steps of: 

55 

decoding the maximum scale factor from the bitstreams; 

obtaining differences between the maximum scale factor and scale factors to be decoded by mapping and 
arithmetic-decoding the differences and inversely mapping the differences from the mapped values; and 



obtaining the first scale factor by subtracting the differences from the maximum scale factor, and obtaining the 
scale factors for the remaining bands by subtracting the differences from the previous scale factors. 

24. The scalable stereo audio decoding method according to claim 1 5, wherein the decoding of the arithmetic-coded 
5 model indices is performed by the steps of: 

decoding the minimum arithmetic model index in the bitstream, decoding differences between the minimum 
index and the respective indices in the side information of the respective layers, and adding the minimum index 
and the differences. 



25. A scalable stereo audio decoding apparatus for decoding audio data coded to have layered bitrates, comprising: 

a bitstream analyzing portion for analyzing data necessary for the respective modules in the bitstreams having 
a layered structure; 

a decoding portion for decoding at least scale factors and arithmetic-coding model indices and quantized data, 
75 in the order of creation of the layers in bitstreams having a layered structure, the quantized data decoded 

alternately tor the respective channels by analyzing the significance of bits composing the bitstreams, from 
upper significant bits to lower significant bits; 

a restoring portion for restoring the decoded scale factors and quantized data into signals having the original 
magnitudes; and 

20 a frequency/time mapping porlion for converting inversely quantized signals into signals of a temporal domain. * 

26. The scalable stereo audio decoding apparatus according to claim 25, further comprising: 



an M/S stereo processing portion for performing M/S stereo processing for checking whether or not M/S stereo 
processing has been performed in the bitstream encoding method, and converting a left-channel signal and 
a right-channel signal into an additive signal of two signals and a subtractive signal thereof if the M/S stereo 
processing has been performed; 

a predicting portion for checking whether or not predicting step has been performed in the bitstream encoding 
method, and predicting frequency coefficients of the current Irame if the checking step has been performed; 
an intensity stereo processing portion for checking whether or not intensity stereo processing has been per- 
formed in the bitstream encoding method, and. if the intensity stereo processing has been performed, then 
since only the quantized information of the scale factor band for one channel (the left channel) two channels 
is coded, performing the intensity stereo processina lor restoring the quantized information of the other channel 
(the right channel) into a left channel value; and 

a temporal noise shaping portion for checking whether or not temporal noise shaping (TNS) step has been 
performed in the bitstream encoding method, and if the TNS step has been performed, performing temporal- 
noise shaping for controlling the temporal shape of the quantization noise within each window for conversion. 

27. A stereo audio coder, coding method or encoded signal, in which audio data is encoded as a layered datastream 
having a base layer and one or more enhancement layers, each layer including alternate left-channel and right- 
channel data. 
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(57) A scalable stereo audio encoding/decoding 
method and apparatus are provided. The method in- 
cludes the steps of signal-processing input audio sig- 
nals and quantizing the same for each predetermined 
coding band, coding the quantized data corresponding 
to the base layer among the quantized data, coding the 
quantized data corresponding to the next enhancement 
layer of the coded base layer and the remaining quan- 
tized data uncoded due to a layer size limit and belong- 
ing to the coded layer, and sequentially performing the 
layer coding steps for all enhancement layers to form 
bitstreams, wherein the base layer coding step, the en- 
hancement layer coding step and the sequential coding 
step are performed such that the side information and 
quantized data corresponding to a layer to be coded are 
represented by digits of a same predetermined number; 
and then arithmetic-coded using a predetermined prob- 
ability model in the order ranging from the MSB se- 
quences to the LSB sequences, bit-sliced left-channel 
data and right-channel data being alternately coded in 
units of predetermined vectors. 
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